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1. Introduction 

A group satisfies the Tits alternative if each of its subgroups either contains 
a free group of rank two or is virtuahy solvable. The Tits alternative derives 
its name from the result of J. Tits [Tit] that finitely generated linear groups 
satisfy this alternative. N. Ivanov [Iva] and J. McCarthy [McC] have shown 
that mapping class groups of compact surfaces also satisfy this alternative. J. 
Birman, A. Lubotzky, and J. McCarthy [BLM] and N. Ivanov [Iva] complement 
the Tits alternative for surface mapping class groups by showing that solvable 
subgroups of such are virtually finitely generated free abelian of bounded index. 
The analog fails for linear groups since, for example, GL(3;Z) contains the 
Heisenberg group. 

The outer automorphism group Out(F„) of a free group F„ of finite rank 
n reflects the nature of both linear and mapping class groups. Indeed, it maps 
onto GL(n;Z) and contains the mapping class group MCG(5') of a compact 
surface S with fundamental group Fn- E. Formanek and C. Procesi [FP] have 
shown that Out(F„) is not linear if n > 3. It is unknown if mapping class 
groups of compact surfaces are all linear. In a series of two papers we prove: 

Theorem 1.0.1. The group Out(F„) satisfies the Tits alternative. 

In a third paper [BFH2], we prove the following complementary result. 

Theorem 1.0.2. A solvable subgroup o/Out(F„) has a finitely generated 
free abelian subgroup of index at most 3^" . 

The rank of an abelian subgroup of Out(-F„) is bounded by vcd{Out{Fn)) = 
2n — 3 for n > 1 [CV]. With regard to the relationship between solvable and 
abelian subgroups, Out(F„) behaves like MCG(S'). H. Bass and A. Lubotzky 
[BL] showed that solvable subgroups of Out(F„) are virtually polycyclic. 

Theorem 1.0.1 is divided into two parts according to the growth rate of the 
automorphisms being considered. An element O of Out(F„) has polynomial 
growth if for each conjugacy class [[7]] of an element in F„ the word length 
of C'([[7]]) with respect to some fixed finite generating set for grows at 
most polynomially in i. An element O of Out(-F„) has exponential growth if 
for some conjugacy class this sequence grows at least exponentially in i. An 
element of Out(-F„) has either polynomial or exponential growth (see for ex- 
ample [BHl]). The set of outer automorphisms that has polynomial growth 
is denoted PG(F„); the set that have polynomial growth and unipotent im- 
age in GL(n;Z) is denoted UPG(F„). A subgroup of Out(F„) is said to be 
PG (respectively UPG) if all of its elements are contained in PG(-F^) (respec- 
tively UPG(F„)). Every PG subgroup contains a finite index UPG subgroup 
(Corollary 5.7.6). 
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Every UPG subgroup of MCG(5) is abelian. In fact, each UPG subgroup 
of MCG(S') is contained in a group generated by Dehn twists in a set of pairwise 
disjoint simple closed curves [Iva], [BLM]. The structure of UPG subgroups of 
Out(F„) is richer. In particular, they may contain free subgroups of rank 2; 
see Remark 1.2 of [BFHl]. The second paper in this series [BFHl] is a study 
of UPG subgroups of Out(F„). It contains a proof of the following theorem. 

Theorem 1.0.3. A UPG subgroup of Out(F„) that does not contain a 

free subgroup of rank 2 is solvable. 

This, the first paper in this series, culminates in the following theorem. 

Theorem 1.0.1 is an immediate consequence of it and Theorem 1.0.3. 

Theorem 7.0.1. Suppose that H is a subgroup o/Out(F„) that does not 
contain a free subgroup of rank 2. Then there is a finite index subgroup Hq of 
Ti, a finitely generated free abelian group A, and a map 

^-.Ho^A 

such that Ker(«I>) is UPG. 

In [BFII4] (see also [BFH3]) which is independent of the current series, 
there is a proof of the Tits alternative for a special class of subgroups of 

Out(i^;). 

Although our work focuses on the Tits alternative, our approach has al- 
ways been toward developing a general understanding of subgroups of Out(F„) 
and their dynamics on certain spaces of trees and bi-infinite paths. In the re- 
mainder of this section and in the introduction to [BFHl], we take up this 
general viewpoint. 

We establish our dynamical point of view by recalling an experiment de- 
scribed by Thurston. Suppose that S" is a compact surface equipped with a 
complete hyperbolic metric and that (p is an element of the mapping class 
group MCG(S'). Each free homotopy class of closed curves in S is represented 
by a unique closed geodesic. This determines a natural action of cf) on the set 
of closed geodesies in S and we denote the image of the geodesic a under this 
action by (j)^(a). 

Choose a closed geodesic a and positive integer k. Using a fine point, 
draw 4>^ (cr) on S and step back so that you can no longer see individual drawn 
lines but only the places where lines accumulate. If a is periodic under the 
action of (p, then you will not see anything. In all other cases, as k increases 
the image will stabilize and you will see a nonempty closed set V{a) of disjoint 
simple geodesies. Most a produce the same stabilized image and we denote 
this by F(^). The exceptional cases produce V{a) that are subsets of V{(f)). 
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This experiment neatly captures the essential features of Thurston's 
normal form for elements of MCG(S') ([Thu]; see also [FLP]). For each 
(p G MCG(S), there is a canonical decomposition of S along a (possibly empty) 
set of disjoint annuli Aj into subsurfaces Si of negative Euler characteristic. 
The mapping class (p restricts to a mapping class on each Si that either has 
finite order or is pseudo- Anosov. On each Aj , (f) restricts to a (possibly trivial) 
Dehn twist. If ^l^i is pseudo- Anosov, denote the associated attracting geodesic 
lamination by Vf; if </>|Aj is a nontrivial Dehn twist, denote the core geodesic 
of Aj by aj. Then V^(^) is the union of the F^'s and a^'s. Each V{(t) is a 
union of F^'s and a^-'s; more precisely, F^ (respectively aj) is contained in 
V{a) if and only if F^ (respectively aj) has nonempty transverse intersection 
with a. 

Relative train track maps f : G ^ G were introduced in [BHl] as the 
Out(-F„) analog of the Thurston normal form. An outer automorphism O is 
represented by a homotopy equivalence / : G ^ G of a marked graph and a 
filtration = Gq C Gi C • • • C Gk = G by /-invariant subgraphs. Thus 
we view O as being built up in stages. The marked graph G is broken up 
into strata Hi (the difference between Gi and Gi_i) that are, in some ways, 
analogous to the SiS and Aj^s that are part of the Thurston normal form for 
(j) e MCG{S). 

Associated to each stratum H,. is an integral transition matrix which 
records the multiplicity of the edge of Hr in the image Tinder / of the 
jth gfigg Qf If flic filtration is sufficiently refined, then these matrices are 
either identically zero or irreducible (see subsection 2.5). We call strata of the 
former type zero strata and strata of the latter type irreducible. To each irre- 
ducible stratum we associate the Perron-Frobenius eigenvalue of its transition 
matrix. 

Irreducible strata are said to be non-exponentially-growing or exponent- 
ially-growing according to whether their associated Perron-Frobenius eigenval- 
ues are, respectively, equal to one or greater than one. Exponentially-growing 
strata correspond to pseudo-Anosov components. There are three types of 
non-exponentially-growing strata. If / acts periodically on the edges of Hi, 
then Hi is analogous to a subsurface Si on which (f) acts periodically. If the 
lengths of the edges of Hi grow linearly under iteration by /, then Hi is analo- 
gous to an annulus with nontrivial Dehn twisting. If the lengths of the edges of 
Hi have a faster than linear growth rate, then Hi has no surface counterpart. 
Zero strata play a lesser role in the theory. 

The space B{G) (see §2) of bi-infinitc unorientcd paths (hereafter referred 
to as lines) in a marked graph G is the F„ analog of the space Q{S) of complete 
geodesies in S. Periodic lines are called circuits and correspond to closed 
geodesies. There is a natural action of O on B{G). Since one cannot directly 
'see' lines in G, we pose the analogy for the experiment as follows. Given a 
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circuit 7, what are the accumulation points in B{G) of the forward O-orbit of 
7? This is not a completely faithful translation. Geodesies that are contained 
in Si \ rf occur as accumulation points for the forward ^^-orbit of certain a 
but arc not contained in V{(f)). 

An exhaustive study of the action of O on B{G) is beyond the scope of 
any single paper. Our goal is to build a general framework for the subject 
with sufficient detail to prove Theorem 7.0.1. In some cases we develop an 
idea beyond what is required for the Tits alternative and in some cases we do 
not. Our decisions are based not only on the relative importance of the idea 
but also on the number of pages required to do the extra work. 

The key dynamical invariant introduced in this paper is the attracting 
lamination associated to an exponentially growing stratum of a relative train 
track map f : G ^ G. It is the analog of the unstable measured geodesic 
lamination Tf associated to a pseudo-Anosov component of a mapping class 
element. We take a purely topological point of view and define these lamina- 
tions to be closed sets in B{G); measures are not considered in this paper. To 
remind the reader that we are not working in a more structured space (and in 
fact are working in a non-Hausdorff space), we use the term weak attraction 
when describing limits in B{G). Thus a line Li is weakly attracted to a line 
L2 under the action of O if for every neighborhood U of L2 in B{G), there is 
a positive integer K so that 0^{Li) G U for all k > K. 

The set C{0) of attracting laminations associated to the exponentially 
growing strata of a relative train track map f : G ^ G representing O is 
finite (Lemma 3.1.13) and is independent of the choice of f : G ^ G. After 
passing to an iterate if necessary, we may assume that each element of C{0) 
is O-invariant. 

An attracting lamination A+ has preferred lines, called generic lines, that 
are dense in A"*" (Lemma 3.1.15). All generic lines have the same neighborhoods 
in B{G) (Corollary 3.1.11) and so weakly attract the same lines. We refer to 
this common set of weakly attracted lines as the basin of weak attraction for 
A+. An element of C(0) is topmost if it is not contained in any other element 
of £(0). 

Of central importance to our study is the following question. Which cir- 
cuits (and more generally which birecurrent lines (Definition 3.1.3)) are con- 
tained in the basin of weak attraction for a topmost A"*"? 

A first guess might be that a circuit 7 is weakly attracted to A+ if and 
only if it intersects the stratum Hr that determines A+. This fails in two ways. 
First, strata arc not invariant; the /-image of an edge in Hi, i > r, may contain 
edges in Hj.. Thus A+ may attract circuits that do not intersect Hr- For the 
second, suppose that (p : S S is a pseudo-Anosov homeomorphism of a 
compact surface with one boundary component. If 7ri(5) is identified with F^, 
then the outer automorphism determined by (j) is represented by a relative train 
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track map with a single stratum. This stratum is exponentiahy growing and 
so determines an attracting lamination r+. The only circuit not attracted to 
r+ is the one, say determined by dS. Since p crosses every edge in G twice, 
one cannot expect to characterize completely the basin of weak attraction in 
terms of a subgraph of G. 

The key ingredient in analyzing the basin of attraction for a pseudo- 
Anosov lamination r+ is intersection of geodesies: a circuit is attracted to 
if and only if it intersects the dual lamination T~ . Unfortunately, inter- 
section of geodesies has no analog in Out(F„). Indeed, this is a frequently 
encountered stumbhng block in generalizing from MCG(S') to Out(F„). We 
overcome this by modifying and improving the relative train track methods of 
[BHl] and by a detailed analysis of the action of / on paths in G. Most of this 
analysis is contained in Section 5. A very detailed statement of our improved 
relative train track maps is given in Theorem 5.1.5 and we refer the reader to 
the introduction of Section 5 for an overview of its contents. We believe that 
improved relative train tracks are important in their own right and will be 
useful in solving other problems (sec, for example, [Macl], [Mac2] and [Bri]). 

It is shown in subsection 3.2 that there is a pairing between elements of 
C{0) and elements of C{0~^) that is analogous to the pairing between stable 
and unstable pseudo-Anosov laminations. The paired laminations are denoted 
A+ and A- with A+ G C{0) and A" G C{0-^). 

Theorem 5.1.5 shows that any outer automorphism O can be realized 
by an 'improved relative train track map' and an associated filtration. Each 
exponentially-growing stratum of an improved relative train track map has 
a canonically associated (see Lemma 4.2.5) finite set Pr of paths in G, . If Pr 
is nonempty, then it contains a preferred element pr- We assign a path p^ to 
each exponentially-growing stratum as follows, li P^ then = Pr- If 
Pr = 0, then choose a vertex in Hr and define pr to be the trivial path at that 
vertex. 

For any subgraph X of G and finite path p C G, define {X, p) to be the 
groupoid of paths that can be decomposed into a concatenation of subpaths 
that are either entirely contained in X or are equal to p or p. If p is a trivial 
path, then a nontrivial path in G is contained in {X,p) if and only if it is 
contained in X. The following theorem is one of the two main results in this 
paper. Although the statement is completely analogous to a well-known result 
about mapping classes, the proof is entirely different. 

Theorem 6.0.1 (Weak Attraction Theorem). Suppose that A"*" is a top- 
most elem,ent of C{0), that f : G ^ G is an improved relative train track 
map representing O and that Hr is the exponentially- growing stratum that de- 
termines A"*". Then there exists a subgraph Z such that Z DGr = Gr-i and 
such that every birecurrent path 7 C G satisfies exactly one of the following. 
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1. 7 is a generic line for A . 

2. je{z,pr). 

3. 7 is weakly attracted to A"*". 

To study the iterated images of a bi-infinite path 7, we subdivide it into 
'non-interacting' subpaths whose behavior under iteration is largely determined 
by a single stratum. This splitting is the subject of subsection 4.1 and parts of 
Section 5. Roughly speaking, one can view this as the analog of subdividing 
a geodesic in S according to its intersections with the S^'s and Aj^s that are 
part of Thurston's normal form. 

There are three parts to our proof of Theorem 7.0.1. First, we use the 
well known 'ping-pong' method of Tits (Proposition 1.1 of [Tit]) to establish a 
criterion for a subgroup H of Out(F„) to contain a free subgroup of rank two. 

Corollary 3.4.3. Suppose that A+ G C{0) andA~ € £{0~^) are paired 
and O-invariant, that 7i is a subgroup o/Out(F„) containing O and that there 
is an element ip such that generic lines of the four laminations V'^^(A^) 
are weakly attracted to A+ under the action of O and are weakly attracted to 
A" under the action of 0~^. Then Ti. contains a free subgroup of rank two. 

In Section 7, we combine this criterion with the weak attraction theorem 
and a homology argument to prove the following. 

Lemma 7.0.10. IfH C Out(F„) does not contain a free subgroup of rank 
two, then there is a finite collection C of attracting laminations for elements 
of Ti and a finite index subgroup Tio of Ti that stabilizes each element of C 
and that satisfies the following property. If ip G TLq and if A+ G 'C(^) and 
A~ G C{il)~^) are paired topmost laminations, then at least one 0/ A+ and A~ 
is in C. 

The last ingredient of the proof of Theorem 7.0.1 is contained in subsec- 
tion 3.3. Denote the stabilizer in Out(F„) of an attracting lamination A"*" by 
Stab(A+). 

Corollary 3.3.1. There is a homomorphism PF[^+ : Stab(A+) Z 
such that * G Ker(PFA+) if and only if A+ and A+ C{^-'^). 

The analogous result for the mapping class group is an immediate corollary 
of the fact (expose 12 of [FLP]) that the measured foliations associated to a 
pseudo-Anosov homeomorphism are uniquely ergodic. Any mapping class that 
topologically preserves the measured foliation must projcctivcly fix its invariant 
transverse measure and so multiplies this transverse measure by some scalar 
factor. The assignment of the logarithm of this scalar factor to the mapping 
class defines the analogous homomorphism. 
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Because we are working in B and not a more structured space that takes 
measures into account, we cannot measure the attraction factor directly. In- 
stead of an invariant measure defined on the lamination itself, we use a length 
function on paths in a marked graph. The length function depends on the 
choice of marked graph but the factor by which an element of Stab (A"*") ex- 
pands this length does not. 

The three parts to the proof of Theorem 7.0.1 are tied together at the end 
of Section 7. 

2. Preliminaries 

2.1. Marked graphs and topological representatives. A marked graph is a 
graph G along with a homotopy equivalence r : i?„ G from the rose i?„ 
with n petals and vertex *. Wc assume that F„ is identified with 7ri(i?„,*) 
and hence also with 7ri(G, r(*)). A homotopy equivalence f : G ^ G induces 
an outer automorphism of 7ri(G, r(*)) and so an outer automorphism O of Fn- 
The set of vertices of G is denoted V. If /(V) C V and if the restriction of / 
to each edge of G is an immersion, then we say that / : G — > G is a topological 
representative of O. 

A filtration for a topological representative / : G ^ G is an increasing 
sequence of (not necessarily connected) /-invariant subgraphs = Go C Gi 
C • • • C Gk = G. The closure of {Gr \ G^-i) is a subcomplex called the 
r*'^ stratum. 

Throughout this paper, G will he a marked graph, f : G ^ G will be 
a topological representative, Gr will be a filtration element and Hj. will be a 
filtration stratum. The universal cover of G is a tree denoted by T. 

2.2. Paths, circuits and lines. In this subsection we set notation for our 
treatment of 'geodesies'. 

Let r be the universal cover of a marked graph G and let pr : F — > G be 
the covering projection. A map a : J ^ V with domain a (possibly infinite) 
interval J will be called a path in T if it is an embedding or if J is finite and 
the image is a single point; in the latter case we say that a is a trivial path. 

We will not distinguish between paths in F that diff'er only by an orientation- 
preserving change of parametrization. Thus we are interested in the oriented 
image of a and not a itself. If the domain of a is finite, then the image of 
a has a natural decomposition as a concatenation E[E2 ■ ■ ■ E^^iE'^ where Ei, 
1 < i < fc, is a directed edge of F, E'l is the terminal segment of a directed edge 
E\ and -E^ is the initial segment of a directed edge E^. If the endpoints of the 
image of a are vertices, then E'l = Ei and E'f. = Ek. The sequence E{E2 ■ ■ ■ E'l^ 
is called the edge path associated to a. This notation extends naturally to the 
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case that the domain is a ray or the entire hne. In the former case, an edge 
path has the half-infinite form £'^£^2 ■ ■ ■ or • • • E-2E'_i and in the latter case 
has the bi-infinite form • • • E-iEqEiE2 ■ ■ ■■ 

If J is finite, then every map a : J ^ F is homotopic rel endpoints to 
a unique (possibly trivial) path [a]; we say that [a] is obtained from a by 
tightening. If / : F — > F is a lift of / : G — > G , we denote [/(a)] by f#{a). 

A path in G is the composition of the projection map pr with a path in F. 
Thus a map a : J ^ G with domain a (possibly infinite) interval will be called 
a path if it is an immersion or if J is finite and the image is a single point; 
paths of the latter type are said to be trivial. If J is finite, then every map 
a : J ^ G is homotopic rel endpoints to a unique (possibly trivial) path [a]; 
we say that [a] is obtained from a by tightening. For any lift a : J ^ F of a, 
[a] = pr[a]. Wc denote [/(a)] by f^[a). 

We do not distinguish between paths in G that differ by an orientation- 
preserving change of parametrization. The edge path associated to a is the 
projected image of the edge path associated to a lift a. Thus the edge path 
associated to a path with finite domain has the form £[£2 • • ■ Ek-iE'j, where 
1 < i < fc, is an edge of G, E'l is the terminal segment of an edge Ei and 
E'^ is the initial segment of an edge E^^. 

We reserve the word circuit for an immersion a : ^ G. Any homotopi- 
cally nontrivial map cj : S*^ ^ G is homotopic to a unique circuit [cr]. As was 
the case with paths, wc do not distinguish between circuits that differ only by 
an orientation-preserving change in parametrization and we identify a circuit 
a with a cyclically ordered edge path E1E2 . . . E^. 

Throughout this paper we will identify paths and circuits with their asso- 
ciated edge paths. 

For any path a in G define a to be a with its orientation reversed. To make 
this precise choose an orientation-reversing homeomorphism inv as follows. If 
J is either finite or bi-infinite, then inv : J ^ J; if J = (—00, b] , then 
inv : [6,00) ( — 00,6]; if J = [a, 00)] then inv : (—00, a] [a, 00). Define 
a = a o inv. We sometimes refer to a as the inverse of a. The inverse of a 
path in F is defined similarly. 

There are times when we want to ignore a path's orientation. In these 
cases we will refer to a or a as an unoriented path. We reserve the word 
line for an unoriented bi-infinite path. If d contains ctQ or its inverse as a 
subpath, then we say that uq is an unoriented subpath of a. If a is a line, 
then we sometimes simply write that ctQ is a subpath of a since the lack of 
orientation is implicit in the fact that a is unoriented. Similar notation is used 
for unoriented subpaths in G. 

The space of lines in F is denoted B{T) and is equipped with what amounts 
to the compact-open topology. Namely, for any finite path do C F (with 
endpoints at vertices if desired), define N{ao) C B{T) to be the set of lines in 
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r that contain uq as a subpath. The sets A''(q;o) define a basis for the topology 
on B{T). 

The space of lines in G is denoted B{G). There is a natural projection 
map from B{T) to B{G) and we equip B{G) with the quotient topology. A basis 
for the topology is constructed by considering finite paths ckq (with endpoints 
at vertices if desired) and defining N{ao) C B{G) to be the set of lines in G 
that contain ao as a subpath. 

In the analogy with the mapping class group, B{G) corresponds to the 
space of complete geodesies in a closed surface S equipped with a particular 
hyperbolic metric; B{r) corresponds to the space of complete geodesies in the 
universal cover S. 

Nielsen's approach to the mapping class group (see [HT] for example) 
begins with the fact that each mapping class </> determines a homeomorphism 
(p^ on the space of complete geodesies in S. This can be briefly described as 
follows. The universal cover S is compactified by a 'circle at infinity' Soo in 
such a way that complete geodesies in S correspond to distinct pairs of points 
in • One proves that ii h : S ^ S is any lift of a homeomorphism /i : 5 — > 5 
representing (p, then h extends to a homeomorphism of • Since h induces an 
equivariant homeomorphism on pairs of points in ^oo, it induces an equivariant 
homeomorphism on the space of geodesies in Sqo and a homeomorphism 
on the space of complete geodesies in S. One then checks that depends 
only on cf) and not on the choices of h and h. 

There are analogous results for Out(F„). The circle at infinity is replaced 
by the Cantor set dF^ of ends of F„. We assume from now on that the basepoint 
in G has been lifted to a basepoint in F. The marking on G then determines 
a homeomorphism between the space of ends of T and dFn (see, for example, 
[Flo]. We use this identification and treat dFn as the space of ends of F. 

Definition 2.2.1. Define B = {dFn x dFn\A)/Z2, where A is the diagonal 
and where Z2 acts on dFn x dFn by interchanging the factors. For any un- 
ordered pair of distinct elements (ci,C2) G dFn x dFn and for any F, there is 
a unique line a CF connecting the ends ci and C2. This process is reversible 
and defines a homeomorphism between B and B{T). We will often use this 
homeomorphism implicitly to identify B and ^(F). 

The diagonal action of Fn on dFn x dFn defines an action of Fn on B. 
Define B to be the quotient space of this action. The action of F„ on F by 
covering translations defines an action of F„ on B{T). The homeomorphism 
between B and B{T) is F„-equivariant and so projects to a homeomorphism 
between B and B{G). We will often use this homeomorphism implicitly to 
identify B and B{G). If 7 G B{G) corresponds to (3 £ B then we say that 7 
realizes f3 in G. In the analogy with the mapping class group, B corresponds to 
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an abstract space of complete geodesies in S that is independent of the choice 
of hyperbohc metric. 

Definition 2.2.2. Assume that the space of ends of T and the space of 
ends of T' have been identified with dFn- If /i : F — > F' is a hft of a homotopy 
equivalence h : G ^ G' then (page 208 of [Flo]) h determines a homeomorphism 
h : dFn dFn- There are induced homeomorphisms : B{r) — *■ H(F') and 
: B{G) B{G'). If a is a line in F with endpoints P,Q E dFn, then h^{a) 
is the line in F' with endpoints h{P),h{Q). 

Circuits correspond to periodic bi-infinite paths in G. We sometimes use 

this correspondence to think of the circuits as a subset of B. Since every finite 
path ctQ C Rn extends to a circuit, the circuits form a dense set in B. One may 
also identify the circuits with the set of conjugacy classes [[a]] in (This 
is analogous to the fact that every free homotopy class of closed curves in a 
hyperbolic surface contains a unique geodesic.) An outer automorphism O 
determines an action on conjugacy classes in F„ and hence on the set of 
circuits. 

Our various definitions are tied together by the following lemma. 

Lemma 2.2.3. Suppose that h : G —>■ G' is a homotopy equivalence of 
marked graphs and that O is the outer automorphism determined by h. Then 

1. The action induced by h^ : B{G) B{G') on circuits is given by a ^ 
[h{a)]. 

2. The action induced by h^ : B ^ B on conjugacy classes in Fn is given 

by M ^ o#([[a]]). 

3. h^ : B ^ B is determined by the action of O on circuits. 

Proof. Let a C F be a lift of a circuit a C G and let /i : F ^ F' be a lift 
of h : G ^ G' . A homotopy between h{a) and a' = [h{a)] lifts to a bounded 
homotopy between h{a) and a lift a' of a'. This implies that h{a) and a' 
have the same endpoints in dFn and hence that h^{a) = a'. Part 1 follows 
immediately. 

Part 2 follows immediately from part 1 and the definitions. Part 3 follows 
from part 2 and the denseness of circuits in B. □ 

2.3. The bounded cancellation lemma. In this section we state the bounded 
cancellation lemma of [Coo] in the forms used in this paper. A generalization 
of the bounded cancellation lemma is given in [BFH4] . 

Lemma 2.3.1. For any homotopy equivalence h : G ^ G' of marked 
graphs there is a constant C with the following properties. 
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1. If p = a/3 is a path in G, then h^{p) is obtained from h^{a) and 

by concatenating and by cancelling c < C edges from the terminal end of 
h#{a) with c edges from the initial end of h^{j3). 

2. If h :T is a lift to the universal covers, a is a line in V and x G a, 
then h{x) can be connected to h^{a) by a path with c< C edges. 

3. Suppose that h :T ^ F' is a lift to the universal covers and that a CT is 
a finite path. Define (3 <ZT' by removing C initial and C terminal edges 
from h^{a). Then h^{N{a)) C N{$). (In other words, if ^ ^ ^{^) 
contains a as a subpath, then /i#(7) € B{T') contains P as a subpath.) 

2.4. Folding. Wc now recall the folding construction of Stallings [Sta]. 
Suppose that f : G ^ G is a topological representative of O. If / is not an 
immersion, then there is a pair of distinct oriented edges Ei and E2 with the 
same initial endpoint and there are nontrivial initial segments E\ C Ei and 
E2 C E2 such that f{El) = is a path with cndpoints at vertices. There 

exists a surjectivc folding map p : G ^ G^ defined by identifying E^ with E2 
in such a way that / factors as f = gp for some map g : G^ ^ G. 

Since / is a homotopy equivalence and f^{ElE2) is trivial, EIE2 is not 
a closed path. Let T be a triangle fibered by lines parallel to its base. At- 
tach T to G so that the non-base sides are identified with E\ and E2 and so 
that the cndpoints of each fiber arc identified by pi. The resulting space X 
deformation retracts to G. Collapsing the fibers of T to points defines a ho- 
motopy equivalence of X io G^. Moreover, the inclusion of G into X followed 
by the collapsing of the fibers agrees with p. Thus p : G ^ G^ \s & homotopy 
equivalence. 

We will apply this construction in two ways. In the first, we produce 
a new topological representative of O as follows. Define fi : G^ ^ G^ by 
'tightening' pg : G^ G^; i.e. by defining /i(e) = {pg)#{e) for each edge e 
of Gi. If each /i(e) is nontrivial, we are done. If not, the set of edges with 
trivial /i-image form a tree and we collapse each component of the tree to a 
point. After repeating this tighten and collapse procedure finitely many times, 
we arrive at the desired topological representation. 

For the second application, the folding operation is repeated with g : 
G^ ^ G replacing f : G G and so on to conclude that / = 9pk ■ . .pi 
where G'^ = G, pi : G^~^ — > G* is a folding map and where 9 : G^ — > G is 
an immersion. The immersion extends to a covering 6 : G ^ G . Since 9 
is a homotopy equivalence, 9 must be degree one and G C G is a homotopy 
equivalence. In other words 9 is an embedding and is a homeomorphism if G 
has no valence-one vertices [Sta]. 

We also need a slight generalization of folding. Suppose that E2 = P1P2 is 
a decomposition into subpaths and that cr C G is a path satisfying the following 
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properties : a and E2 have a common initial endpoint; a does not intersect 
the interior of £^2; and /(/Ui) = is a path with endpoints at vertices. 

Define G' to be the graph obtained from G by identifying /ii with a and let 
p : G ^ G' he the quotient map. We may think oi G \ E2 as a subcomplex 
of both G and G'. Thus G is obtained from G \ E2 by adding £"2 and G' is 
obtained from G\i?2 by adding an edge £"2 with terminal endpoint equal to the 
terminal endpoint of E2 and initial endpoint equal to the terminal endpoint of 
a. With this notation, p\{G \ E2) is the identity, p{p,i) = cr and p{^2) = E2. 
Define g -.G' ^ Ghy g\[G \ E2) = f\{G \ E2) and by giE'^) = /(/^s). Then 
gp\{G \ E2) = f\{G \ E2) and {gp)#{E2) = f{E2). In particular, gp f rel V 
(= the vertex set of G) . We refer to p : G ^ G' as a generalized fold. 

2.5. Relative train track maps. We study an outer automorphism by ana- 
lyzing the dynamical properties of its topological representatives. To facilitate 
this analysis we restrict our attention to topological representatives with spe- 
cial properties. In this subsection wc recall some basic definitions and results 
from [BHl]. In Section 5 we extend these ideas to meet our current needs. 

A turn in G is an unordered pair of oriented edges of G originating at a 
common vertex. A turn is nondegenerate if it is defined by distinct oriented 
edges, and is degenerate otherwise. A turn (£1, £2) is contained in the filtration 
element Gj- (respectively the stratum Hy.) if both Ei and E2 are contained in 
Gr (respectively Hr). If E[E2 ■ ■ ■ E^^iE'/^ is the edge path associated to a 
path a, then we say that a contains the turns (Ei,Ei^i) for < i < k — 1. 
This is consistent with our identification of a path with its associated edge 
path. Similarly, we say that a crosses or contains each edge that occurs in its 
associated edge path and we say that a is contained in a subgraph K, written 
a C K, ii each edge in its edge path is contained in K. 

If / : G — > G is a topological representative and E is an edge of G, then 
we define Tf{E) to be the first edge in (the edge path associated to) f{E)\ 
for each turn {Ei,Ej), define Tf{{Ei,Ej)) = [T f{Ei),T f{Ej)). An important 
observation is that if a is a path and if the r/-image of each turn in a is 
nondegenerate, then /(a) is a path. 

Since Tf sends edges to edges and turns to turns, it makes sense to iterate 
Tf. We say that a turn is illegal with respect to / : G ^ G if its image under 
some iterate of Tf is degenerate; a turn is legal if it is not illegal. We say that 
a path a C G is legal if it contains only legal turns and that it is r -legal if it is 
contained in Gr and all of its illegal turns are contained in Gr-i- 

To each stratum Hr, we associate a square matrix called the transition 
submatrix for Hp-, the ij^^ entry of Mf. is the number of times that the /-image 
of the edge crosses the i^^ edge in either direction. A nonnegative matrix 
M is irreducible if for each i and j there exists n > so that the ij^^ entry of 
M" is positive. By enlarging the filtration if necessary, we may assume that 
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each Mr- is either the zero matrix or is irreducible. This gives us three kinds 
of strata. If is the zero matrix, then Hj. is a zero stratum . (These arise in 
the 'core subdivision' operation of [BHl].) If is irreducible, then it has an 
associated Perron-Frobenius eigenvalue Ar > 1 [Sen]. If A,. > 1, then we say 
that Hr is an exponentially- growing stratum; if A^ = 1, then we say that Hj. is 
a non- exponentially- growing stratum. 

A topological representative / : G ^ G of is a relative train track map 
with respect to the filtration (j) = Gq <Z Gi ■ ■ ■ <Z Gm = G if G has no valence 
one vertices, if each nonzero Mr is irreducible and if each exponentially- growing 
stratum satisfies the following conditions. 

1. If is an edge in Hr, then Tf{E) is an edge in Hr- 

2. If /? C Gr-i is a nontrivial path with endpoints in G^-i ni^^, then /#(/?) 
is nontrivial. 

3. If cr C Hj. is a legal path, then f{a) C Gj. is an r-legal path. 
Complete details about relative train track maps can be found in [BHl]. 

The most important consequence of being a relative train track map is 
Lemma 5.8 of [BHl]. We repeat it here for the reader's convenience. A key 
point is that no cancellation of edges in Hr occurs when the image /'^(cr) of an 
r-legal path cr C G^ is tightened to f^{cr). 

Lemma 2.5.1. Suppose that f : G ^ G is a relative train track map, 
that Hr is an exponentially- growing stratum and that a = aibia2 ■ ■ - bi is a 
decomposition of an r-legal path into subpaths where each Oi C Hr and each 
bj C Gr-i. {Allow the possibility that ai or bi is trivial, but assume that the 
other subpaths are nontrivial.) Then f#{o') = /(ai)/#(bi)/(a2) ■ ■ ■ f#{bi) o.f^d 
f^{a)is r-legal. 

2.6. Free factor systems. Many of the arguments in this paper proceed by 
induction up through a filtration. In this subsection wc consider filtrations from 
a group theoretic point of view and wc show how to choose relative train track 
maps in which the steps between filtration elements are as small as possible. 

We begin with the main geometric example. 

Example 2.6.1. Suppose that G is a marked graph and that i^T is a sub- 
graph whose non-contractible components are labeled Gi , . . . , G/ . Choose ver- 
tices Vi € Ci and a maximal tree T C G such that each TCiCi is a maximal tree 
in Gj. The tree T determines inclusions TTi{Ci,Vi) iti{G,v). Let C Fn 
be the free factor of Fn determined by 7ri{Ci,Vi) under the identification of 
7ri(G, v) with F„. Then F^ * F^ * ■ ■ ■ * F^ is a free factor of F„. Without a 
specific choice of T, the Gj's only determine the Fj's up to conjugacy. 
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We reserve the notation F'*- for free factors of We use superscripts 
for the index so as to distinguish the index from the rank. The conjugacy 
class of F* is denoted [[F^]]- If * • • • * is a free factor and each 
F' is nontrivial (and so has positive rank), then we say that the cohection 
= {[[F^]], . . . , [[F^]]} is a nontrivial free factor system. We refer to as the 
trivial free factor system. 

Returning to Example 2.6.1, we write T{K) for the free factor system 
{[[7ri(Ci)]], . . . , [[7ri(Q)]]} and say that J-{K) is realized by K. 

We define the complexity of the free factor system T = {[[F^]], . . . , [[F'^]]}, 
written cx(.?^), to be if ^ is trivial and to be the non-increasing sequence 
of positive integers that is obtained by rearranging the elements of 
{rank(F^), . . . ,rank(F'^)} if is nontrivial. For any fixed F„, there are only 
finitely many such complexities and we order them lexicographically. Thus 
5, 3, 3, 1 > 4, 4, 4, 4, 4, 4 > 4 > 0; {[[F„]]} has the highest complexity and has 
the smallest. 

The intersection of free factors is a free factor. More generally, we have 
the following result (Subgroup Theorem 3.14 of [SW]). 

Lemma 2.6.2. Suppose that Fn = F^*F'^-- • *F^, that H is a subgroup of 
Fn and that H{\), . . . , H{1) are the nontrivial subgroups of the form of HD^F^Y 
for c G F„. Then H{1) * ■ ■ ■ * H{1) is a free factor of H. 

For any free factor systems T\ and T^, define T\ A J^2 to be the set 
of nontrivial elements of {[[F^ n [F^f]] : [[F^]] G Ti;[[Fj]] € T2;c € F„}. 
Lemma 2.6.2 implies that J^i A is a, (possibly empty) free factor system. 

Lemma 2.6.3. If J^i AJ^2¥=^i, then cx(.Fi A J^2) < cx{J^i). 

Proof. Each nontrivial F* fl (F-' Y is a free factor of F* and so either equals 
F* or has strictly smaller rank than F*. Thus the set of ranks that occur for 
elements of J^i A J-2 is obtained from the set of ranks that occur for elements 
of J-'i by (perhaps more than once) replacing a positive integer with a finite 
collection of strictly smaller integers. □ 

An outer automorphism O induces an action on the set of conjugacy 
classes of free factors. If F* is a free factor and [[F*]] is fixed by O, then we say 
that [[F*]] is O-invariant. Sometimes, we will abuse notation and say that F* 
is O-invariant when we really mean that its conjugacy class is. We say that 
is O-invariant if each [[F*]] G JT is O-invariant. If [[F*]] is O-invariant, then 
there is an automorphism <5 representing O such that $(F*) = F*. Since $ 
is well-defined up to composition with an inner automorphism determined by 
an element of F*, $ determines an outer automorphism of F* that we refer 
to as the restriction of O to F^. Note that if T{K) is realized by K and if 
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/ : G ^ G is a topological representative of O that setwise fixes each non- 
contractible component Q of K, then T{K) is O-invariant. 

We say that (3 G B is carried by [[F^]] if it is in the closure of the circuits in 
B determined by conjugacy classes in F„ of elements of F*. It is an immediate 
consequence of the definitions that if G is a marked graph and is a connected 
subgraph such that [[7ri(i^)]] = [[F^]], then (3 is carried by [[F^]] if and only if 
the realization of /3 in G is contained in K. A subset B c B is carried by the 
free factor system T if each element of B is carried by an element of J^. 

Lemma 2.6.4. If P e B is carried by both [[F^]] and [[F^]] then (3 is 
carried by [[F^ D (-F^)*^]] for some c G -F„. 

Proof. For i = 1,2, choose a marked graph Gj with one vertex Vi and 
a subgraph Ki so that the marking identifies Tri{Ki,Vi) with F*. Choose a 
homotopy equivalence h : Gi ^ G2 that induces (via the the markings on Gi 
and G2) the identity on F„. Let /3i C i^i C Gi and /32 = /i#(/5i) C K2 C G2 
be bi-infinite paths that realize /3. Part 2 of Lemma 2.3.1 implies that for 
each subpath ak of h^{ak) = CkT^dk where C /32 C K2 and and 
have uniformly bounded length. Wc may choose tlic' fT/,."s to be an increasing 
collection whose union covers /?i and so that = c and = d are independent 
of k. The union of the t^s covers 132- Let Wk = (Jk^i and note that h^{wk) = 
[cTfcfic] contains all but a uniformly bounded amount of as a subpath. The 
lemma now follows from the fact that the element of F„ determined by both 
Wk and h^{wk) is contained in F^ fl {F'^y. □ 

Corollary 2.6.5. For any subset B G B there is a unique free factor 
system ^{B) of minimal complexity that carries every element of B. If B has 
a single element, then J^{B) has a single element. 

Proof. Since [[Fn]] carries every element of B, there is at least one free fac- 
tor system J^i of minimal complexity that carries every element of B. Suppose 
that T2 also carries every clement of B and that cx(J^i) = cx{T2)- Lemma 2.6.4 
implies that J-'i A J-2 carries every element of B. Minimality and Lemma 2.6.3 
therefore imply that = T2- This proves that T{B) is well-defined. 

Every element of B is carried by some element of J^{B). If B has only one 
element but J-iB) has more than one element, then we can reduce cx{T{B)) 
by reducing the number of elements in T{B). This proves the second part of 
the corollary. □ 

Wc write [[F^]] □ [[F^]] if is conjugate to a free factor of and write 
Ti n. T2 if for each [[F*]] € T\ there exists (a necessarily unique) [[F-^]] G T2 
such that [[F*]] iz [[F-^]]. The reader will easily check that if K\ C K2 are 
subgraphs of G, then J^{K\) C T{K2). 
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In many of our induction arguments, it is important that the step between 
one filtration element and the next be as small as possible. This, and the fact 
that we sometimes replace / : G ^ G by an iterate, motivates the following 
definition and lemma. 

Definition 2.6.6. A topological representative f : G ^ G and filtration 
= Go C Gi C • • • C Gk = G are reduced if each stratum Hr has the 
following property : If a free factor system J^' is invariant under the action of 
an iterate of O and satisfies J^{Gr-i) C C !F{Gr), then either J^' = T{Gr-i) 
or J^' = J^{Gr). 

Lemma 2.6.7. For any O-invariant free factor system T ^ there exists a 
relative train track map f : G ^ G representing O and filtration = Go C 
Gi C • ■ • C Gk = G such that: 

• T = J^iGr) for some filtration element Gr- 

• If C is a contractible component of some Gi, then f-'{C) C Gj-i for some 
j>0. 

If O is replaced by an iterate then f : G ^ G may he chosen to he reduced. 

Proof. The first step in the proof is to show that for any nested sequence 
J-i ^ ■ ■ ■ \Z J-i = {[[i^rt]]} of O-invariant free factor systems, there is a topolog- 
ical representative f : G ^ G of O and a filtration C Gi C • • • G; = G so 
that each is realized by Gi. The construction of / : G ^ G is very similar 
to the one in Lemma 1.16 of [BHl]. 

We argue by induction on I, the I = 1 case following from the fact 
that every O is represented by a homotopy equivalence of Let J-i-i = 
■ ■ ■ 1 [[-^'^]]}- Choose automorphisms ^i : ^ F^ representing O such 
that $i(-F*) = F\ 

For 1 < i < /c and 1 < j < / - 2, define = {[[F']]} A JF,-. Equivalently 
J^j consists of those elements of J^j that are contained (in the sense of c) in 
[[J'^]]. Then JP-j c • • • c C {[[F% and J^j = U^=iJ^i By induction on 
/, there are topological representatives fiiK^^ of the restriction of O to 
and there are filtrations = C iff C • • • Ki_i = so that each is 
realized by Kj. We may assume inductively that fi fixes a vertex Vi of and 
that the marking on identifies F^ with 7ri{K^, Vi) and identifies ^i with the 
automorphism (/«)# : 7ri{K^,Vi) 7ri{K^,Vi). 

Let F'^+i ^ F„^^j be a free factor such that F^ * ■ ■ ■ * F''+'^ ^ F„. Define 
G to be the graph obtained from the disjoint union of the K^^s by adding 
edges Ei, 2 < i < k, connecting vi to Vi, and by adding Uk+i loops {Lj} 
based at vi. Collapsing the EiS to vi gives a homotopy equivalence of {G,vi) 
onto a graph {G',v') whose fundamental group is naturally identified with 

• • ■ ■ * ^ F^, This provides a marking on G. 
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The filtration = Gq C Gi C • • • C G« = G is defined by Gj = U^LiiiTj. 
It is immediate from tlie definitions that J-j = J-{Gj). 

There exists Cj G Fn, 2 < i < k, such that $i(x) = Ci^i{x)ci for ah 
X G Fn- Let ji G G be tlic loops based at vi that are identified, under the 
marking, with q. Extend U/j : UKi UKi to a topological representative 
f : G ^ G by defining f{Ei) = ^lEi and by defining f{Lj) according to $i. 
Then : 7ri(G, -ui) tti{G,vi) induces $i : F„ ^ F„ and so represents O. 
This completes the first part of the proof. 

The second step in the proof is to promote / : G — > G to a relative train 
track map. This may cause the filtration to be expanded but we will maintain 
the property that each Tj is realized by some filtration element. Applying this 
with T\ = T and I = 2 will complete the proof of the first part of the lemma. 

In Section 5 of [BHl], there is an algorithm that begins with an arbitrary 
topological representative of O and filtration and produces a relative train track 
map and filtration that represents O. The algorithm uses only the operations 
of : subdivision; folding; tightening; collapsing pre-trivial forests; valence-one 
homotopy; and (with some restrictions) valence-two homotopy. (See [BHl] for 
definitions.) It suffices to work one step at a time and show that if / : G ^ G 
is obtained from / : G — > G by performing one of these operations and if 
each Ti is realized by a filtration element of G, then each Ti is realized by a 
filtration element of G. 

Let p : G — >■ G be the natural homotopy equivalence. We will show 
that if Gi and G2 are non-contractible components of a filtration element G^ 
in G, then Gi = p{Gi) and G2 = p{C2) are disjoint /-invariant subgraphs 
and [[7ri(Gi)]] = [[7ri(Gi)]]. Since p{Gk) is a filtration element in the induced 
filtration on G, this will complete the second step. 

We consider first the case that G is obtained from G by collapsing a pre- 
trivial forest X. (A forest is pre-trivial if its image under some iterate of / is 
a finite union of points.) Since a component of X cannot intersect both Gi 
and G2, Gi and G2 are disjoint. Let Xo be a component of X. If Gj PI Xq has 
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more than one component then there is a circuit that is not contained in Cj 
but whose image under some iterate of / is contained in C^. This contradicts 
the fact that / and /|Cj are homotopy equivalences. Thus Q flX is connected 
and [[TTiiQ)]] = [[7ri(Q)]]. 

The operations of subdivision, folding, tightening and valence-one homo- 
topy are straightforward to check and we leave this to the reader. Suppose 
that i; is a valence- two vertex with incident edges Er and Eg. If Er and Eg are 
disjoint from Ci U C2 then the valence-two homotopy does not affect Ci or C2. 
If Er and Eg are both contained in Ci U C2, then they are both contained in Ci 
or both contained in C2, say Ci. In this case, C2 is unchanged by the valence- 
two homotopy and it follows immediately from the definitions that C*! fl 6*2 = 
and that [['7ri(Ci)]] = [[7ri(C'i)]]. If one edge, say Er, is contained in Ci U C2 
but Eg is not, then Eg is not contained in Gk- In particular. Eg belongs to 
a higher stratum than does Er so the valence-two homotopy is performed by 
sliding V across Er- Prom the point of view of G^, a valence-one homotopy is 
being performed on one of its components. The desired properties now follow 
immediately from the definitions. This completes the second step. 

If C is a contractible component of Gj and no f-'{C) is contained in Gj-i, 
then there is a collection of components of Gi that form an invariant forest. 
Collapse each of these components to points. After tightening the images of the 
remaining edges and possibly collapsing edges in other zero strata to points, 
there is a quotient map q : G ^ G' , an induced topological representative 
f : G' ^ G' and a filtration with elements of the form q{Gj). By construction, 
each J^{Gj) = T{q{Gj)) so it is still true that each !Fj is realized by some 
filtration element. We will show that f : G' ^ G' is a relative train track 
map. Thus, after repeating this operation finitely many times, we establish 
the first statement in the lemma. 

Assume that the edges in G' have the same labels as they did in G. The 
key point is that for any path a C G, the edge path associated to a' = q^{o') is 
obtained from the edge path associated to a by removing all occurrences of the 
collapsed edges. In particular, if E is an edge of G that does not collapse, then 
f'{E) is obtained from f{E) by removing occurrences of collapsed edges. It is 
straightforward to check that q induces a one-to-one correspondence between 
the exponentially-growing (respectively non-exponentially-growing) strata of 
f : G ^ G and the exponentially-growing (respectively non-exponentially- 
growing) strata of f : G' ^ G' . If Hg is exponentially growing, then conditions 
1 and 3 in the definition of relative train track map for q{Hg) follow immediately 
from conditions 1 and 3 for Hg. Condition 2 for q{Hg) follows from condition 2 
for Hg and the observation that if <t C G is nontrivial, then a' is trivial if and 
only if some f^{(T) is entirely contained in a component of Gj that is collapsed 
by q. In particular if a' and each /|:(o") are nontrivial, then each (/')^(o') is 
nontrivial. The remaining details are left to the reader. 
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For the last statement of the lemma, extend ^ to a maximal (with respect 
to c) nested sequence C of distinct free factor systems jFj such that each !Fi is 
invariant under the action of some iterate of O. Choose s > so that each J^i 
is O^-invariant. Let f : G ^ G he a relative train track map representing 
and let = Go C Gi C • • • C Gm be a filtration ioi f : G G such that each 
Ti is realized by a filtration element. In other words, C is a nested subsequence 
of c T{Gi) c • ■ ■ c J'iGm) = {[[Fn]]}- Since C is maximal, / : G ^ G is 
reduced. □ 



3. Attracting laminations 



3.1. Attracting laminations associated to exponentially-growing strata. 
Measured foliations play a central role in Thurston's classification of map- 
ping classes. When working in Out(i^„), one's method of attack is determined, 
to a great extent, by how one chooses to generalize measured foliations. In 
this paper, we adopt a Nielsen-like point of view similar to that of [HT]. In 
particular, we work with laminations rather than foliations, we make extensive 
use of the space of ends (in this case 9F„) and we restrict our considerations 
to topological rather than measure theoretic properties. 

An important feature of our approach is that we work directly in B. Thus 
an attracting lamination A+, defined below, is a closed set of lines and not a 
single point in a space of (measured) laminations. This makes certain argu- 
ments longer and perhaps less transparent but it has an essential advantage: 
it enlarges the basin of attraction for the attracting laminations (see Theo- 
rem 6.0.1 and Remark 6.0.2). This is crucial for our application of the 'Tits 
ping-pong' argument via Corollary 3.4.3. 

In this subsection we define attracting laminations in terms of the action 
of an outer automorphism O on the space of lines B and then begin to develop 
their properties in terms of relative train track maps f : G ^ G that represent 
O. A different approach to laminations may be found in [Lus]. 

Definitions 3.1.1. We say that /?' G B is weakly attracted to (3 e B under 
the action of O if (/3') — /?. (We describe the attraction as weak to em- 
phasize that we are working in a non-Hausdorff space that ignores measure.) 
A subset U C ;B is an attracting neighborhood of (3 ^ B for the action of O if 
0^{U) C U and if {0^(i7) : A: > 0} is a neighborhood basis for (3 in B. If 
U is an attracting neighborhood of (5 for the action of O, then f3' is weakly 
attracted to f3 under the action of O if and only if some 0^{f3') € U. The 
reader will easily check that if a C G realizes j3' and 7 C G realizes /?, then (3' 
is weakly attracted to (5 if and only if each subpath of 7 is contained in (a) 
for all sufficiently large k. We sometimes say that 7 is weakly attracted to a 
under the action of . 
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Remark 3.1.2. Since B is not Hausdorff, limits are not unique. For ex- 
ample, working by analogy in the mapping class group of a closed surface S, 
suppose that (j) : S ^ S is a homeomorphism in Thurston normal form and 
that there are two pseudo-Anosov components 5*1 and 5*2. Denote the stable 
and unstable laminations of (j)\Si by and A^ respectively; let A^'" be a leaf 
of A^. Every complete geodesic 7 C -S that intersects the interior of Si and is 
not a leaf of A~ is weakly attracted to A^. Thus most complete geodesies in 
S are weakly attracted to both Xf and A2". 

Definitions 3.1.3. A bi- infinite path a in a marked graph G is birecurrent 
if every finite subpath of a occurs infinitely often as an unoriented subpath of 
each end of a. A line in G is birecurrent if the path representing it, with either 
choice of orientation, is birecurrent. An element of B is birecurrent if some, 
and hence any (see Lemma 3.1.4), realization in a marked graph is birecurrent. 

Lemma 3.1.4. If some realization of (3 E B in a marked graph is birecur- 
rent then every realization of (3 E B in a marked graph is birecurrent. If /3 is 
birecurrent, then ^'#(/?) is birecurrent for all * G Out(F„). 

Proof. Suppose that a C G and a' C G' are realizations of P and that a 
is birecurrent. Let h : G ^ G' he a homotopy equivalence that respects the 
markings and let G be the bounded cancellation constant for h . Choose lifts 
a C G, a' C G' and h : G ^ G' such that = a'. 

Given a finite subpath a'o C a' , extend CTq to f' C a' by adding G initial 
and terminal edges. Choose a finite subpath f C a such that h^{f) D f'. 
Since a is birecurrent, each end of a contains infinitely many copies fj of f. 
Define jl[ by removing C initial and terminal edges from h^{fi). Lemma 2.3.1 
implies that C a' . By construction, each fi^ contains a copy of 5-q and we 
have verified that a' is birecurrent. 

For the second part of the lemma, suppose that [3 is realized by cj C G 
and that a is birecurrent. Choose a topological representative f : G ^ G oi^ . 
The preceding argument, with h : G ^ G' replaced by / : G — > G, carries over 
with no other changes to prove that f#{(j) is birecurrent. Since /#(cr) realizes 
^'#(/?), this completes the proof. □ 

Definitions 3.1.5. A closed subset A"*" of B is an attracting lamination for 
O if it is the closure of a single point (3 that: 

(1) is birecurrent; 

(2) has an attracting neighborhood for the action of some iterate of O; 

(3) is not carried by an 0-periodic free factor of rank one. 

P is said to be generic for A"*" or simply A"^ -generic. We denote the set of 
attracting laminations for O by C{0). 
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Lemma 3.1.16. C{0) is O-invariant. 

Proof. Suppose that /? is generic with respect to A"*" € jC{0). Lemma 3.1.4 
implies that 0^{(5) is birecurrent. If V is an attracting neighborhood for (3 
under the action of then 0^{V) is an attracting neighborhood for 0^{f3) 
under the action of O*. If [[F]] is an O-periodic, rank-one free factor that 
carries 0#{[3) and ii ^ : ^ represents C'-^ then [[^(F)]] is an O- 
periodic rank-one free factor that carries (3. Thus 0{f5) is generic with respect 
to 0#(A+) € C{0). □ 

In order to analyze C{0), we bring relative train track maps into the 
discussion. 

Definitions 3.1.7. Assume that f : G ^ G and = Gq C Gi C • • • C 
Gk = G are a relative train track map and filtration representing O and that 
Hr is an exponentially-growing stratum. For each edge E of Hr and A; > 0, 
define tlic k-tile determined by E to be the unoriented path determined by 
t%{^) with either of its orientations. A path in G is called a tile 
if it is a fc-tile for some k. A k-tiling of a path in Gr is a decomposition into 
subpaths that are either fc-tiles or are contained in Gr-i- A bi-infinite path 
A C G has an exhaustion by tiles if it can be written as the increasing union of 
tiles; equivalently A has an exhaustion by tiles if each of its subpaths occurs as 
a subpath of a tile in A. If A has an exhaustion by tiles, then condition (3) in 
the definition of relative train track maps (subsection 2.5) implies that X C Gr 
is r-legal. We say that a line in G has a /c-tiling or has an exhaustion by tiles 
if the path representing it, with either choice of orientation, has this property. 

A nonnegative matrix M is aperiodic if it has an iterate M'' that is pos- 
itive; i.e. if each entry of is positive. Aperiodic matrices are irreducible 
but the converse is not true. See [Sen] for the precise relationship between 
aperiodic and irreducible matrices. If / : G — > G is a relative train track map, 
then we say that an exponentially-growing stratum, is aperiodic if the tran- 
sition submatrix is aperiodic and that f : G G is eg-aperiodic if each 
exponentially-growing stratum is aperiodic. 

The following lemma records some elementary but useful observations. 

Lemma 3.1.8. Assume that Hr is an exponentially- growing stratum. 

1. Every path in Gr has a 0- tiling. 

2. If a is r-legal and has a k-tiling, then /#(cr) has a {k -\- l)-tiling. 

3. If k < I, then each l-tile has a k-tiling; if is positive and I — k > ko 
then each k-tile occurs as a subpath of each l-tile. 
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4. The ij^^ coefficient of is the number of times that the i*'^ edge in Hj. 
is crossed, in either direction, by the k-tile determined by the j*^ edge in 

5. If X has an exhaustion by tiles then /#(A) has an exhaustion by tiles. 

Proof. (1) is immediate from the definitions. (2), (4) and (5) follow from 
Lemma 2.5.1. (3) follows from (1), (2), and (4). □ 

The natural way to find attracting laminations is to look at weak limits of 
0'^{a) for some circuit a. When working with respect to a relative train track 
map f : G ^ G, one can look at the weak limits of f^{E) for some edge E. 
We use this simple approach in the next pair of lemmas. 

Lemma 3.1.9. Suppose that f : G ^ G and = Go C Gi C • • • C 
Gk = G are a relative train track map and filtration representing O and that 
Hr is an aperiodic exponentially- growing stratum. Then there is an attracting 
lamination with generic leaf /? so that Hj. is the highest stratum crossed by 
the realization X of (3 in G. 

Proof. Choose an edge E of Hj. and m > so that f^{E) = aEf5 for some 

nontrivial paths a,(3 <Z Gr. Let h = choose lifts E, a, (5 and /i : F ^ F so 
that h{E) = aE[3. Define fj = h-'^{E) and note that fj is a lift of a j'm-tile. 

Then tq = E, fi = dfo/5 and more generally fj+i = ajfj/Sj, for nontrivial 
paths ctj and Pj. The fj's are therefore an increasing sequence of lifts of tiles 
whose union is a bi-infinite path A C F that is fixed by h^. We claim that 
the projection A C G realizes an element (3 G B that is generic with respect to 
some element of C{0). 

Since E is mapped over itself by h, there is a point x £ E that is fixed 
by h. After replacing m by a multiple if necessary, we may assume that the 
h^-image of any edge in Hr contains at least two i^^-edges. Define A^ to be the 
subpath of A that begins with the k*'^ Hr-edge to the left of E and ends with 
the k^^ Hr-edge to the right of E; define Vk = N{Xk). Lemma 2.5.1 implies 
that h^iXk) D X2k- By Lemma 2.3.1(3), h^{Vk) C V^+i for all sufficiently 
large k. The V^'s are a neighborhood basis for A and so for all sufficiently large 
k, Vk is an attracting neighborhood of A for the action of O"^. 

Since the diff'erence between the number of edges in h^{Xi.) and the num- 
ber of edges in A^ is unbounded, the A^'s cannot be subpaths of a single 
^^-invariant axis. In other words, A is not a circuit and so cannot be carried 
by any free factor of rank one. 

By construction, A has an exhaustion by tiles. Wc now use this to show 
that A has a /c-tiling for all fc > 1. A fc-tiling of A corresponds to a subdivision 
of A and so is determined by the vertices of A that are the endpoints of the 
subdivision pieces. By Lemma 3.1.8(3), we may assume that each tile Tj in 
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an exhaustion of A has a /c-tihng and so defines a finite set Vi of vertices of A. 
After passing to a subsequence, we may assume that a vertex v e X satisfies 
either v ^ Vi for all large i or v ^ Vi for all large i. The set of vertices that 
satisfy the former condition determines a fc-tiling of A. 

Lemma 2.5.1 implies that the first and last edges of any tile are con- 
tained in H^. Thus each end of A must contain infinitely many edg es in Hy. 
Lemma 3.1.8(3) and the existence of fc-tilings for all k imply that each tile 
occurs infinitely often in each end of A. Since every finite subpath of A is 
contained in a tile, A is birecurrent. □ 

Having proved that C{0) is not empty, we next list some useful properties 
of generic leaves. 

Lemma 3.1.10. Assume that (3 ^ B is a generic line of some € -^(C*), 
that f : G ^ G and = Go C Gi C • • • C Gk = G are a relative train 
track map and filtration representing O and that A is the realization of (3 in G. 
Then: 

(1) The highest stratum crossed by A is exponentially growing. 

(2) A is r-legal. 

Assume that tiles are defined with respect to Hr'. 

(3) A has a k-tiling for all k> 1. 

(4) A has an exhaustion by tiles. 

Proof. We argue by induction on the rank n of The n = 1 case is 
vacuous so we may assume that the lemma holds for outer automorphisms of 
free groups with rank smaller than n. 

As a first case suppose that A C Gk-i- Let m be the smallest positive 
integer so that the component C of Gk-i that contains A is /"^-invariant. The 
inductive hypothesis, applied to the restriction of O"* to 7ri(C) completes the 
proof. 

We now assume that A contains edges of Hk. Necessarily A must cross 
some edges of Hk infinitely many times. Choose s > so that A has an 
attracting neighborhood for the action of and let a / A C G be a circuit 
that is weakly attracted to A under the action of f^. Since f^{a) weakly 
converges to A as Z — >^ oo, cannot act periodically on a with period different 
from one; since cv 'J, f^ cannot fix a. Thus the number of edges in f^{a) 
grows without bound. Since f^ia) weakly converges to a line with infinitely 
many if^-edges, the number of if;^-edges in f^{a) grows without bound. It 
follows that Hk must be an exponentially-growing stratum. This completes 
the proof of (1). 
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For (2), let j be the number of illegal turns that a has in Hr- The number 
of illegal turns of f^{a) in Hr is bounded above by j. Choose a subpath Aq 
of A. Since A is a weak limit of the /^'(a)'s, Aq occurs as a subpath of the 
periodic line determined by f^{a) for all large I. Since the length of the circuit 
f^{a) increases without bound, Aq is covered by two fundamental domains of 
the line f^{a) for all large I. It follows that the number of illegal turns of Aq in 
Hj. is bounded above by 2j. Birecurrence, and the fact that Aq was arbitrary, 
therefore imply that A is r-legal. 

For (3), fix > and let A C F be a lift of of A. A fc-tiling of A corresponds 
to a subdivision of A and so is determined by the vertices of A that are the 
endpoints of the subdivision pieces. 

Let q be the number of edges in a. For any finite subpath Aq C A let 
Ai C A be a finite subpath that contains 2q + l copies of Aq- As in the previous 
case, if / is sufficiently large, then Ai occurs as a subpath of the periodic 
line determined by f^{a) that is covered by two fundamental domains. In 
particular at least one copy of Aq occurs as a subpath of for some edge 
E of Gr- We conclude that A is an increasing union of finite subpaths that 
have A;-tilings. The fc-tilings of these subpaths correspond to finite sets Vi of 
vertices of A. After passing to a subsequence, we may assume that a vertex 
V € X satisfies either i; € for all large i or i; for all large i. The set 
of vertices that satisfy the former condition determines a A;-tiling of A. This 
proves (3). 

To prove (4), choose a finite subpath Aq C A. Birecurrence implies that 
there is a finite subpath Ai C A that contains two disjoint copies of Aq. After 
enlarging Aq if necessary we may assume that Aq contains at least one edge of 
Hr- By (3) A has a A;-tiling where k is so large that each k-tile contains more 
edges than Ai docs. In any /c-tiling of A there are at most two fc-tiles that 
intersect Ai; one of these must contain a copy of Aq- We have now shown that 
every finite subpath of A is contained in a tile in A. This completes the proof 
of (4). □ 

Corollary 3.1.11. Assume that f : G G and = Go C Gi C • • • C 
Gk = G are a relative train track map and filtration representing O, that Hr 
is an aperiodic exponentially-growing stratum and that tiles are defined with 
respect to Hr- Assume further that f3 £ B is K'^ -generic for some A"*" € C{0) 
and that Hr is the highest stratum, crossed, by the realization of (3 in G. Then 
{N{t) : t is a tile} is a neighborhood basis in B for (3. In particular, all such 
P have the same closure. 

Proof. Let A C G be the realization of /3. Lemma 3.1.10(3) and Lemma 
3.1.8(3) imply that A contains all tiles. Conversely, Lemma 3.1.10(4) implies 
that every subpath of A is contained in a tile in A. □ 
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Definitions 3.1.12. Lemma 3.1.9, Lemma 3.1.10 and Corollary 3.1.11 im- 
ply that for any relative train track map representing O and for any aperi- 
odic cxponcntially-growing stratum Hj- there is a unique element A+ € ^(O) 
with the property that Hj. is the highest stratum crossed by the realization 
A C G of a A^-generic line. We say that Hr is the stratum determined by A"*" 
and that A+ is the attracting lamination associated to Hr- 

Lemma 3.1.13. £{0) is finite. 

Proof. Choose a relative train track map f : G ^ G and filtration = 
Go C Gi C • • • C Gk = G representing O. If / : G ^ G is eg-aperiodic (i.e. if 
each exponentially-growing stratum Hr is aperiodic) then there is a one-to-one 
correspondence between the exponentially-growing strata and the elements of 
jC.{0). Under these conditions, the lemma is clear. 

On the other hand, suppose that some is not aperiodic. There is a 
partition ([Sen]) of the edges of Hr into s > 1 sets Pi, ... such that for each 
edge E G Pj, the edge path f#{E) only crosses edges in Pi_)_i(mod s) ^^'^ 
Gr-i- The matrix is not irreducible and so the filtration for / must be 
enlarged to obtain a filtration for After replacing / by Hr divides into 
s exponentially- growing strata. If s is maximal, then the transition matrix 
for each of these s exponentially-growing strata is aperiodic and irreducible. 
We have shown that some iterate of O is represented by an eg-aperiodic 
relative train track map . Since £{0^) = C{0), we are reduced to the previous 
case. □ 

It is natural to focus on the case that each element of C{0) is O-invariant. 
In the analogy with the mapping class group this corresponds to assuming that 
the pseudo-Anosov components are fixed rather than permuted. The following 
lemma relates this hypothesis to relative train track maps. 

Lemma 3.1.14. The following are equivalent: 

(1) Each element of C{0) is O-invariant. 

(2) Each element of C{0) has an attracting neighborhood for O^. 

(3) Every relative train track map f : G ^ G representing O is eg-aperiodic. 

(4) Some relative train track map f : G ^ G representing O is eg-aperiodic. 

Proof It is obvious that (3) =^ (4). 

Suppose that / : G ^ G is an eg-aperiodic relative train track map for O, 
that A+ € C{0) and that Hr is the exponentially-growing stratum associated 
to A+. If A C Gr is A^-generic, then /#(A) is 0(A+)-generic. Since Hr is the 
highest stratum crossed by /#(A), Corollary 3.1.11 implies that 0{A.^) = A+. 
Thus (4) ^ (1). 
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Suppose that f : G ^ G is a relative train track map representing O, 
that Hr is an exponentially-growing stratum and that Mr is not aperiodic. 
There is a partition of the edges of Hr into s > 1 sets Pi, . . . Pg such that for 
each edge E £ Pi, the edge path f^{E) only crosses edges in i^i+i{mod s) 
in Gr^i- The matrix is not irreducible and so the filtration for / must 
be enlarged to obtain a filtration for f^. After replacing / by Hr divides 
into s exponentially-growing strata, one for each Pj. By Lemma 3.1.9 each of 
these contributes an element to C{0) that clearly does not have an attracting 
neighborhood for O. Thus (2) (3). 

Suppose that A+ G ^{O) is O-invariant, that /3 is a A+-generic line and 
that V is an attracting neighborhood for /? with respect to the action of O*. 
Each Ol^ifl) G 0]^{V) is generic with respect to A"*". Corollary 3.1.11 implies 
that 13 G Thus f/ = F n ©^(y) n • • • n 0^"^(y) is a neighborhood of 

15 that satisfies 0^{U) C U. Moreover, C'J(t/) C V. It follows that U is an 
attracting neighborhood for (3. Thus (1) =^ (2). □ 

We conclude this subsection with a pair of lemmas that are needed for 
future reference. 

Lemma 3.1.15. Assume that Hr is an aperiodic exponentially-growing 
stratum for a train track map f : G G, that A"*" G C{0) is associated to Hr 
and that 6 is a line in A"*" that is not entirely contained in Gr-i- Then the 
closure of 6 is all of A"*" . If 6 is birecurrent then it is h.'^ -generic. 

Proof. Fix /c > 0. By Lemma 3.1.10(3), each A+-generic line has a fc-tiling. 
Since 5 is a weak limit of A+-generic lines, 5 is an increasing union of finite 
subpaths that have A;-tilings. It follows (cf. the proof of Lemma 3.1.10(3)) that 
5 has a /c-tiling. If 5 ^ Gr-i, then 5 must contain at least one k-t\\c. Since k 
is arbitrary. Corollary 3.1.11 and Lemma 3.1.8(3) imply that the closure of 6 
contains each A+-generic line and so contains A+. It follows immediately that 
5 satisfies condition (3) of Definition 3.1.5. Condition (2) of Definition 3.1.5 
follows from the fact that every neighborhood of a generic line is also a neigh- 
borhood of 5. If 5 is birecurrent then condition (1) is also satisfied and 6 is 
A+-generic. □ 

Lemma 3.1.16. A generic line of A'^ G ^{^) is never a circuit. 

Proof. A set in B consisting of a single circuit is closed in B. If a A+- 
generic line /? is a circuit, then A"*" = (3. Choose a relative train track map 
f : G ^ G representing O. Since C{0) is finite and invariant, the realiza- 
tion A C G for /3 is invariant for the action of some iterate of But this 
contradicts the fact that \ C Gr is r-legal and crosses edges in Hr for some 
exponentially-growing stratum Hr. □ 
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3.2. Paired laminations. In this subsection we define a pairing between 
jC{0) and C{0~^) that is analogous to the pairing between the stable and 
unstable foliations of a pseudo-Anosov homeomorphism. We will need the 
following lemma and corollary. 

Lemma 3.2.1. Suppose that has generators {a\, . . . , an} and that -Fn-i 
is the subgroup generated by {ai, . . . , a„_i}. If ^ : Fn ^ Fn is an automor- 
phism and Fn-i is ^-invariant, then $(an) contains exactly one occurrence of 
an or On- 

Proof. The restriction <I>[F„_i extends by a„ i-^ a„ to an automorphism 
$' : F„ ^ Fn. After replacing $ by $($')~^, we may assume that is 
the identity. 

Let G = Rn he the rose with n petals and let f : G ^ G he the obvious 
topological representative of The edges of G are labeled ei, . . . e„ and the 
restriction of / to the subgraph Gn-i consisting of ei, . . . e„^i is the identity. 
If the /-image of an initial (respectively terminal) segment of e„ is contained in 
Gn-i, then fold that initial (respectively terminal) segment into Gn-i- We may 
now assume that /(e„) begins and ends with e„ or e„. If / is an immersion, 
then it is a homeomorphism and we are done. Assume then that / is not an 
immersion. The only fold that can take place is between the initial and terminal 
ends of e„. Let p : G — > G' be the maximal such fold and let f : G' ^ G 
he the induced map (i.e. / = f'p). By construction, /' is an immersion and 
hence a homeomorphism. But G' has two vertices while G has only one. This 
contradiction completes the proof. □ 

Corollary 3.2.2. If f : G ^ G is a topological representative and Hi 
is a stratum that consists of a single edge E, then f{E) crosses E, in either 
direction, at most once. 

Proof. We may assume without loss of generality that Gi = G. Suppose at 
first that Gi-i is connected. Choose a maximal tree T for G that is contained 
in Gi-i and that contains both endpoints of E. Let B = {ai, . . . , a„_i, E} he 
the basis of Fn determined by the edges of G \ T, let Fn-i he the subgroup 
generated by {ai, . . . , fln-i} and let $ : ^ F„ be the automorphism induced 
by / and T. The corollary follows directly from Lemma 3.2.1. 

Suppose now that Gi-i is not connected. Denote the components of Gi-i 
by Gi and G2 and suppose at first that Gi and G2 are /-invariant. If Cj 
has a single vertex, let hj : G — > G be the identity. If Cj has at least two 
vertices, choose one, Xj, that is not an endpoint of E and let hj : G G he 
a map with support in Gj that is homotopic to the identity and that satisfies 
hjf{xj) = Xj. Let /' : G ^ G be the topological representative defined by 
/'(e) = (/ii/i2/)#(e) for each edge e of G. Since f{E) and f'{E) cross E the 
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same number of times, we may replace / with /'. In particular, we may assume 
that / fixes xi and X2- Add an edge F to G with endpoints xi and X2, and 
extend f hy F >—> F. This defines a topological representative (of a different 
outer automorphism) to which the previous argument applies. 

If / permutes Ci and C2 then, arguing as above, we may assume that 
there are vertices Xj G Cj that are permuted by /. Add F to G as above and 
extend / by F F. The proof concludes as in the previous case. □ 

Definitions 3.2.3. Since an attracting lamination A+ is the closure of a 
single line /?, any free factor that carries (3 carries every line in A+. Corol- 
lary 2.6.5 therefore implies that there is a unique free factor F* of minimal 
rank whose conjugacy class [[F*]] carries every line in A+. Wc denote [[F*]] by 
F(A"'"). The rank 0/ A"*" is defined to be the rank of F*. For any connected 
graph G, the rank of G is defined to be the rank of Hi{G). 

We say that the laminations A^ and A^ of the following lemma are paired. 
A key point in the proof is that O and have the same invariant free factor 
systems. 

Lemma 3.2.4. For each A+ G there is a unique A~ G C{0~^) such 

that F(A+) = F(A-). 

Proof. Wc induct on the rank n of F,j. If n = 1, then there arc no 
exp oncntially-g in any relative train track map representing an 

iterate of O and so JC{0) is empty. We may therefore assume that the lemma 
holds for outer automorphisms of Fj, where k < n. 

There is no loss in replacing O by an iterate. We may therefore assume 
that each element of C(0) is O-invariant. Choose A"*" G C{0). Since F(A"'") 
is unique, F(A+) is O-invariant. If the rank of A+ is less than n, then the 
inductive hypothesis, applied to the restriction of O to F(A"'"), implies that 
there exists a unique A~ G C{0~^) such that F(A"'") = F(A~). We may 
therefore assume that there is a pairing between the elements of C{0) with 
rank less than n and the the elements of £(0^^) with rank less than n. 

For any exponentially-growing stratum Hr there are bi-infinite paths in 
Gr crossing edges in Hr. It follows that the rank of each component of Gr-i is 
less than the rank of Gr. In particular, there is at most one element of C{0) 
or C{0~^) with rank n. It therefore suffices to assume that there is an element 
A+ G C{0) with rank n and to prove that there is an element A~ G £{0"^) 
with rank n. 

After wc replace O by a further iterate if necessary, there is (Lemma 2.6.7) 
a reduced relative train track map / : G — > G and filtration = Go C Gi C 
■ ■ ■ C Gk = G representing O. Now, A+ is associated to the top stratum 
Hk and each element of C{0) and JC{0~^) with rank less than n is carried 



546 



MLADEN BESTVINA, MARK FEIGHN, AND MICHAEL HANDEL 



hy T = T{Gk-i)- Corollary 3.2.2 implies that Hk is not a single edge; since 
subdivision vertices in Hk can be removed without loss, Hk is not an arc. It 
follows that J- is neither a single (conjugacy class of a) free factor of rank n — 1 
nor a pair of (conjugacy classes of) free factors with rank sum equal to n. 

Choose (Lemma 2.6.7) a relative train track map f : G' ^ G' repre- 
senting an iterate of O"^ such that T is realized by a filtration element. The 
transition submatrix for a non-exponentially-growing stratum is a permuta- 
tion and so has an iterate that equals the identity. We may therefore assume, 
after replacing /' by an iterate and enlarging the filtration if necessary, that 
each non-exponentially-growing stratum is a single edge. We may also as- 
sume that f : G ^ G is eg-aperiodic. If H'j^, is the topmost stratum then, 
since f : G ^ G is reduced, = J-{G'j^,_^). Since H'j^, cannot be a zero 
stratum, the concluding observation of the preceding paragraph rules out the 
possibility that it is a single edge. Thus H'j^, is exponentially growing. Since 
the expanding lamination associated to H'j^, is not carried by J^, it must have 
rank n. □ 

3.3. Expansion factors. In this subsection we assume that A"*" is an at- 
tracting lamination for some element of Out(F„). Define the stabilizer o/A"*" 
to be Stab(A+) = {"^ e Out(F„) : *#(A+) = A+}. The following corollary 
(of Proposition 3.3.3 below) is the main result of this subsection; it is essential 
to our reduction of the Tits alternative for Out(F„) to the Tits alternative for 
UPG{Fn). 

Corollary 3.3.1. There is a homomorphism PFf^+ : Stab(A+) — > Z 
such that * G Ker(PFA+) if and only if h+ ^ £(*) and A+ ^ C{^-^). 

The analogous result for the mapping class group is an immediate corollary 

of the fact (expose 12 of [FLP]) that the measured foliations associated to 
a pseudo-Anosov homeomorphism are uniquely ergodic. Any mapping class 
that topologically preserves the measured foliation must projectively fix its 
invariant transverse measure and so multiplies this transverse measure by some 
scalar factor. The assignment of the logarithm of this scalar factor to the 
mapping class defines a homomorphism to R. After rescaling this provides a 
homomorphism to Z analogous to PFj^+ . 

Because we are working in B and not a more structured space that takes 
measures into account, we cannot measure the attraction factor directly. In- 
stead of an invariant measure defined on the lamination itself, we use a length 
function on paths in a marked graph. The length function depends on the 
choice of marked graph but the factor by which an element of Stab(A+) ex- 
pands this length does not. 
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Definition 3.3.2. Assume that f : G ^ G and = Go C Gi C • • • C = 
G are a relative train track map and filtration for an element of Stab(A"'") and 
that A"^ is the attracting lamination associated to the (necessarily aperiodic) 
exponentially-growing stratum Hr- For any path a C G define ELr(cj) to be 
the edge length of a, counting only the edges of Hr that are entirely contained 
in a. We say that * G Stab(A"'") asymptotically expands A+ by the factor fi if 
for every such choice of = Go C Gi C • ■ • C Gk = G and f : G ^ G, every 
topological representative g : G ^ G of ^ and for all 77 > 

ELJgjiia)) 

w ^-^< ^1!!^) 

whenever a is contained in a A^-generic line and ELr{a) is sufficiently large. 

For the remainder of this subsection we assume that f : G ^ G, Hr, 
= Go C Gi C • • • C Gk = G and A"*" are as in Definition 3.3.2. 

The following proposition relates asymptotic expansion of A+ to Perron- 
Probenius eigenvalues. In particular, it implies that the Perron-Probenius 
eigenvalue associated to an cxponcntially-growing stratum of a relative train 
track map / : G ^ G depends only on the outer automorphism O determined 
by / and on the element of C{0) that is associated to the stratum. 

Proposition 3.3.3. (1) Every ^ G Stab(A+) asymptotically expands A+ 
by some factor fi = 

(2) /x(f^'') = M*)M*')- 

(3) > 1 if and only if A+ e C{-^). 

(4) // A"'" G ^{^) O'^d f : G' ^ G' is a relative train track map for 
then fJ-{'^) = n's is the Perron-Probenius eigenvalue for the transition 
submatrix M'g of the exponentially- growing stratum H'^ associated to A"*" . 



Our main result follows easily from Proposition 3.3.3. 

Proof of Corollary 3.3.1. Define PF*a{^) = log(;u(*)). Proposition 3.3.3 
and the observation that PF\('if~^) = — (which follows from Propo- 
sition 3.3.3(2)) imply that each //(*), other than 1, occurs as the Perron- 
Probenius eigenvalue for an irreducible matrix of uniformly bounded size. It 
follows (cf. page 37 of [BHl]) that the image of PFj{^ is an infinite discrete 
subset of M and is hence isomorphic to Z. Identify the image with Z and call 
the resulting homomorphism PFa. The desired properties follow immediately 
from Proposition 3.3.3. □ 

We need a pair of preliminary estimates before beginning the proof of 
Proposition 3.3.3. 
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Definitions 3.3.4. Let {Ei} be the edges of Hr and let jir be the Perron- 
Probenius eigenvalue for M^. The Perron-Probenius theorem ([Sen]) implies 
that iJ,~^M^ converges to a matrix M* whose columns are projectively equal. 
Normalize the column vectors of M* so that the sum of the entries is one and 
denote this common frequency vector hy A = (oi). Let be the fe-tile f^{Ei). 

Every A+-generic line A has a unique 0-tiling. Pushing this forward by 
as in Lemma 3.1.8(2), produces a 1-tiling of /#(A) that we call the standard 
1-tiling of /#(A). Continue this to define the standard k-tiling of /J,(A). Since 
A"*" is O-invariant, A = /^{jk) for some A"'"-generic line 7^. In this way every 
A+- generic line has a standard /c-tiling for all fc > 0. 

The following lemma states that the /c-tiles are 'evenly distributed' in 
A-generic lines. 

Lemma 3.3.5. Fix e > and k > 0. Suppose that a is a finite subpath 
of a A'^-generic line A. Among all k-tiles in the standard k-tiling of X that are 
entirely contained in a, denote the fraction that equals rf hy aik{cr). IfELr{cr) 
is sufficiently large, then ai — e < oiik{a) < + e. 

Proof. Choose i > 0. In the standard ^-tiling of A, there are at most 
two Z-tiles that intersect a but are not entirely contained in a. If ELr{a) is 
sufficiently large, then there is no loss in ignoring the Hr edges of a in these 
two Z-tiles and we may assume that a is a union of /-tiles and paths in Gr-i- It 
therefore suffices to assume that a is an Z-tile for some arbitrarily large I. By 
Lemma 2.5.1 and the definitions, it suffices to assume that k = 0. This case is 
an immediate consequence of Lemma 3.1.8(4). □ 

Lemma 3.3.6. Assume that g : G ^ G is a topological representa- 
tive and that A+ is g^-invariant. There is a constant Ci = C\{g) satisfying 
ELr{g^{6)) < Ci for any subpath 5 C Gr-i of a A.'^ -generic line. 

Proof. If the lemma fails, then there exist A-generic lines Xj and finite 
subpaths 5j C Gr-i of Aj such that the central segment of gjj,{Sj) obtained 
by removing the first and last j edges contains at least one edge in H^- After 
passing to a subsequence, we may assume that the 5j's are an increasing se- 
quence whose union is a line 5* C Gr— 1 with the property that g#{d*) ^ Gr-i- 
Since S* is a line in A+ whose closure is not all of A"*" and since g^ is a home- 
omorphism that preserves A^, g^(5*) is a line in A"*" whose closure is not all 
of A"*". This contradicts Lemma 3.1.15 and so completes the proof. □ 

Proof of Proposition 3.3.3. Assume that / : G — >■ G, = Gq C Gi C • • • C 
Gk = G, Hf and g : G G are as in Definition 3.3.2, that a-i and t-' are as in 
Definitions 3.3.4 and that a is a finite subpath of a A+-generic line. Define 

_ J:^a^ELrig#{T,^)) 

Y^iaiELrirf) 
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We will show that for all e > : if /c is sufficiently large (relative to e) and if 
ELj.{a) is sufficiently large (relative to e and k) then 

(**) (i-eK<^^^^<(i + .K. 

It will follow that /it = lim/itfe exists and that for all 77 > 0, (*) holds whenever 

ELr{(j) is sufficiently large (relative to rj). 

We will verify (**) relative to the choices of / : G — ^ G, = Go C Gi C 
• • • C Gk = G, Hr, and g : G ^ G and then check that ji does not depend on 
these choices. 

Let hcc{g) be a bounded cancellation constant for 5 : G ^ G and let Gi 
be the constant of Lemma 3.3.6. In the following list means that the error 
of approximation is small relative to e. Choose k so large that for all i: 

(A) Ci/ELr{rt) ~e 0, 

(B) bcc(5)/EL,(rf ) ~, 0. 

Now restrict attention to a where ELr(a) is so large that: 

(C) aikia) ~£ Qi, 

(D) ELr{Tf)/ELr{a) ~, 0. 

We can now verify (**). In order to approximate ELr{g#{a)) we allow 
ourselves to make assumptions that result in errors that are a small percentage 
of the total. There arc four such assumptions. The first is that a begins and 
ends with a fc-tile in the standard fc-tiling of A. Thus a is a concatenation 
of fc-tiles 7j and maximal subpaths 61 C G^-i; let N{a) be the number of 
A;-tiles in this decomposition. The error that this assumption contributes is at 
most twice the number of Hr-edges in a fc-tile and so is controlled by (D). The 
second assumption is that the approximation in (C) is exact. The third is that 
each ELr{g#{Si)) = 0; this error is controlled by (A). The final assumption 
is that g#{(j) C fl'#(A) is a concatenation of the 5#(7j)'s and g^{5iys (with 
no cancellation at the junctures). This produces an error that is bounded by 
2hcc{g)N{a) and so is controlled by (B). 

Once these assumptions are made, ELr{g^{a)) = N {a)aiELr{g^{Tf)) . 
When we apply this again with g = identity, ELr{(j) = '2l^N{a)aiELr{T^). 

Thus = l-ik and we have verified (**). 

If g* : G ^ G is another topological representative of ^, then there are 
lifts ^ : r ^ r and (^* : F ^ F such that the distance between g(x) and g*{x) 
is bounded independently of x. It follows that ELr{g#{a)) — ELr{g^{(j)) is 
bounded independently of a and hence that /i does not depend on the choice 
of 5. 
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Suppose next that f : G G and = Gq C Gi C • • • C = G is 
another relative train track map and filtration representing O, that A+ is the 
attracting lamination associated to the stratum Hg and that ELs is the edge 
length function that counts edges of Hg in G. 

Choose a homotopy equivalence h : G G that respects the markings 
and that restricts to an immersion on each edge. Arguing exactly as above we 
conclude that there is a positive constant v so that for all e > 

(***) il-e)u< ^^y^ <(l-^)^ 

whenever a is contained in a A+-generic line and ELr{a) is sufficiently large. 

The details of this modification arc left to the reader. 

Suppose now that g : G —f G represents 'f. For any finite path a C Gr, 
h^g^{a) and g^hjf,{a) differ by initial and terminal segments of uniformly 
bounded size. It follows, by (***), that 

ELs{g#h#{a)) ELs{h#g#{a)) ELr{g#{a)) 
ELs{h#ia)) ^ ELs{h#{a)) ~ ELr{a) 

where the error of approximation goes to as ELr{a) ^ oo or equivalently 
as ELs{hjf,{a)) — oo. We conclude that ji is independent of the choice of 
f : G ^ G and = Go C Gi C • • • C G^ = G . This completes the proof of 
part (1) of Proposition 3.3.3. 

Suppose that g : G G and g' : G ^ G are topological representatives 
for * and respectively. If cr C G is contained in a A+-generic line, then 
there is a subpath o"' C G of g#{cr) that is contained in a A"'"-gcncric line and 
that differs from g#{cr) only in an initial and terminal segment of uniformly 
bounded length. Similarly, g'^gjf,{a) C G differs from g'^{cr') only in an initial 
and terminal segment of uniformly bounded length. Thus = 
and we have proved part (2). 

Suppose now that /v,(^') > 1 and that (Jq is a finite subpath of a A"'"-gcncric 
line A. Let ai be the subpath of g#{X) obtained from g^{ao) by removing the 
initial and terminal subpaths of length hcc{g). Lemma 2.3.1(3) imphes that 
g^{N{ao)) C N{ai). If ELr{(To) is sufficiently large, then ELr{a\) > ELj.{(Tq) 
and wc may iterate the argument to produce aj. with increasing i?L,.-length 
such that g#{N{ak^i)) C N{ak) and hence g#{N{ao)) C N{ak). Since g^{X) 
is A^-generic, Corollary 3.1.11 implies that A G N(ak) for all k. 

By Lemma 3.1.10(4) ao is contained in some tile, say an Z-tile, in A. By 
Lemma 3.3.5 there exists k so that aj. contains every /-tile. In particular, 
N{ak) C A^(o"o). Lemma 3.3.5 and Corollary 3.1.11 imply that the N{aj)^s are 
a neighborhood basis for A and hence that N(aQ) is an attracting neighborhood 
of A for the action of It follows that A+ G ^{^) and we have verified half 
of (3). 
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If A+ € we may assume that the relative train track map f : G ^ G 

used to compute /x represents that g = f and that cr is a fc tile for some 
large k. With these assumptions ELr{gj^{(j)) is the i*'^ column sum of M^+-^ 
and ELr{(j)) is the i^^ column sum of A'lj^. The Perron- Frobcnius theorem 
(cf. the definition of M* above) implies that EL.r{g^{a)) / ELr{a)) — > /x^ as 
A; — *■ GO. This completes the proof of parts (3) and (4). □ 

3.4. Detecting F2 via laminations. We now show how expanding lami- 
nations can be used to prove that a group of outer automorphisms contains 
a free subgroup of rank two. Our criterion is based on a technique of Tits 
(Proposition 1.1 of [Tit]), a version of which appears in the next lemma. 

Lemma 3.4.1. Suppose that a group H acts on a space X, that there are 
subsets U'^, U~ , and V~ of X, a point x E X and elements f,gE:H such 
that 

1. x^{U+[JU-UV+UV-), 

2. f{{x} UU+LSV+U V-) C U+, 

3. f~^{{x} U [/- U U V-) C U-, 

4. g{{x} LiU+UU-U V+) C V+, 

5. g~^{{x} UU+UU-U V-) c V-. 

Then the subgroup ofH generated by f and g is isomorphic to F2. 

In our case, 7i will be a subgroup of Out(F„) and X will be the space B. 
The 'ping pong' method of Tits can be recast as follows. 

Lemma 3.4.2. Suppose that: 

• A+ G >C(0) and A~ € C{0~^) are paired and O-invariant. 

• r+ G ^{^) o,nd T~ G £(^'~^) are paired and '^-invariant. 

• Generic lines in and A~ are weakly attracted to P"^ {respectively T") 
under the action of ^ {respectively '^~^). 

• Generic lines in P+ and T~ are weakly attracted to A+ {respectively Ar) 
under the action of O {respectively 0~^). 

Then and generate a free subgroup of rank two for all sufficiently 
large N. 

Proof. Let and 7^ be generic lines for A^ and P^; let and be 
attracting neighborhoods of and 7^ respectively. 
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There exists fc > such that 0|(7+) C U+. Since {¥^{V+)} IS a neien- 
borhood basis for 7+, there exists I > such that 0|(^'#(V"+)) C U+. This 
inclusion remains vahd if k and/or I are increased. 

Repeating this argument on various combinations of and we see 
that for all sufficiently large K and L, 

• C U-, 

• c v+, 

• */0^(i7+),*/0/(i7-) C V-. 

Defining (respectively U£ , F/, V^) by 0^{U+) (respectively 0^^(f7"), 
*^(y+), ^#^(y")) and defining N = K + L, we have 

(1) 0^(F+),0|(F^-)CC/+ 

(2) o/(y+),o/(i-^-)cc/^-, 

(3) ^'|(t/+),^'|(t/^-)cF+, 

(4) ^'/(C/^),*/([/Z)cV7. 

Since and are attracting neighborhoods, we also have 

(5) O^iUt) C [//;0/(t/Z) C UZ;^^{V+) C F+; and */(V7) C V£. 

Choose a circuit a C G that is weakly attracted to A"*" under the action 
of O and to A" under the action of O'^. By (3) and (4), 0!^{a) is weakly at- 
tracted to r+ (respectively T~) under the action of ^' (respectively ^'~^) for all 
sufficiently large m, say m > M. Let x = (a) G B. Since (Lemma 3.1.16) 
generic lines in attracting laminations cannot be circuits, we can choose L so 
that X {Ul U f/^ U U V^). For large K and hence large N, 0^{x) G U^; 
O^'^ix) e U£: *^(x) € V+; and M^/(x) G F^". 

We have now verified all the hypotheses of Lemma 3.4.1. □ 

Now we state the specific application of Lemma 3.4.2 to be used. 

Corollary 3.4.3. Suppose that G C{0) and A~ G C{0~^) are paired 
and O-invariant, that Ti is a subgroup of Out{Fn) containing O and that there 
is an element ip € 7i such that generic lines of the four laminations ^='=^(A='=) 
are weakly attracted to A+ under the action of O and to h~ under the action 
of 0~^. Then Ti. contains a free subgroup of rank two. 
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Proof. Define * = il^Oip-^ and note that r+ = ip#iA+) G C(^+) and 
r~ = ip^{A~) G C{^~^) are paired and ^'-invariant. The condition on 
■0^^(A='=) can be restated as: 

1. r='= is weakly attracted to A+ (respectively A~) under the action of O 
(respectively 0~^). 

2. i/j^-^A"^ is weakly attracted to ij^^^i^'^) (respectively under the 
action of ■0"^^'^ (respectively 

This last condition is equivalent to: 

3. A='= is weakly attracted to r+ (respectively r~) under the action of ^' 
(respectively ^f"^). 

The corollary therefore follows from Lemma 3.4.2. □ 

4. Splittings 

4.1. Preliminaries and non- exponentially- growing strata. To understand 
the action of an outer automorphism O on the space B of abstract lines, we 
choose a relative train track map f : G ^ G representing O and study the 
induced action on the space B{G) of lines in G. One advantage of working 
in B{G) is that it is possible to subdivide a bi-infinite path in G into subpaths 
in G. We will be interested in subdivisions in which the action of on the 
whole is the 'sum' of the action of on the parts. We make this precise as 
follows. 

Suppose that a = . . . oi-iui ... is a decomposition of a path or circuit 
a C G into nontrivial subpaths. If cr is a finite path or a circuit, then the 
decomposition is assumed to be finite but infinite paths may have infinite 

decompositions. Decompositions of a circuit a = ai . . . ai arc always assumed 
to be cyclic; in particular, ai and aj do not have a common initial segment. 
If (T is a path then we assume that there are at least two subpaths in the 
decomposition but if o" is a circuit then we allow a = ai. 
We say that a = . . . cr/_i(7; ... is a k-splitting if 

/|(a) = .../|(a,_i)/|(a,)... 

is a decomposition into subpaths and is a splitting if it is a k- splitting for all 
k>0. 

If / : r ^ r and a C T are lifts, then a decomposition a = . . . (T/_i(T/ . . . 
into subpaths (with at least two pieces and with finitely many pieces if a is 
finite) is called a k-splitting if /^^(o") = . . . f^{^i-i)f^{^i) ... is a decomposition 
into subpaths, and is called a splitting if it is a A;-splitting for all A; > 0. If cr 
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is a path in G then every fe-sphtting (sphtting) of a projects to a fc-sphtting 
(sphtting) of a. If cr is a circuit and a is the axis of the covering translation T, 
then T-invariant /c-sphttings (spUttings) of a project to /c-sphttings (sphttings) 
of a. 

Decompositions of a are determined by the juncture points J of the sub- 
paths. If the decomposition determined by J is a /c-spUtting (sphtting) then 
we say that a can be k-split (split) at J. If J contains a single point x, then 
we say that a can be k-split (split) at x. As a matter of notation, we will only 
use • to separate subpaths if the separation is a splitting. 

We first record some elementary properties of fe-splittings and splittings. 

Lemma 4.1.1. (1) If a is a circuit, a = a'l is a splitting and a[ = 
Gi ■ . . . ■ ai, then a = ar . . . -ai. In other words, splittings of the path ai 
determine splittings of the circuit a. 

If a d G is a path or circuit then: 

(2) If a = ai ■ o"2 and cri = a[- a'2 then a = a[ ■ a'2 ■ cr2. The analogous result 
with the roles of a\ and 02 reversed also holds. 

(3) a can be k-split at x if and only if f'^(x) G f^(d'). 

(4) {x & a : a can be k-split at x} is closed. 

(5) If f^(a) can be split at y and if x E a satisfies f(x) = y, then a can be 
split at X. 

If a G G is a path then 

(6) Assume that a = 0:102 is a k-splitting, that a = a(3 is a decomposition 
into subpaths and that not all of f^(a2) is canceled when f^(ci)f^(P) is 
tightened to f^(o'). Let (3' = q;2/3- Then a = a\l3' is a k-splitting. 

Proof. Parts (1), (2), and (3) follow immediately from the definitions. 
Parts (4), (5), and (6) follow from (3). □ 

The next lemma complements Lemma 4.1.1(1). 

Lemma 4.1.2. Every circuit a C G has a splitting a = ai. 

Proof Choose lifts / : P ^ P and a C P and let T : F ^ F be the 
covering translation with axis a. The set Sk = {x e a : f^(x) € f^(^)} is 
closed. An easy induction argument shows that f^ maps n^^iSk onto /^((t) 
for all A'^ > 1. Since n^^^Sfc is T-invariant and nonempty, it must intersect 
each fundamental domain of a. Thus the T-invariant set H'^^-^Sk is nonempty. 
Choose a T-orbit J C n^^Sfc. If x, y G J and x < y m. the ordering induced 
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from a then for all /c > 0, f^{x), f''{y) G f^{d') and /^(x) < /'^(y) in the 
ordering induced from /^(cr). It follows immediately that a can be A;-split at 
J for all A; > 0, and hence can be split at J. Since J is an orbit of T, there is 
an induced splitting a = ai. □ 

If a intersects the interior of some edge of Hi then we say that a intersects 
Hi nontrivially. We organize splittings of a according to the growth rate of 
the highest stratum that a intersects nontrivially. After the next definition, we 
begin with the basic splitting lemma for the non-exponentially-growing case. 

Definition 4.1.3. Suppose that f : G ^ G is a topological representative, 

that the non-cxponcntially-growing stratum Hi consists of a single edge Ei 
and that f{Ei) = EiUi for some path n,- C G,_i. (It is part of the definition 
of an improved relative train track map that each noncxponcntially-growing 
stratum consists of a single edge.) We say that paths of the form Ei^yEi, Ei^, 
and 'yEi, where 7 C Gi-i, are basic paths of height i. 

The restriction on the endpoints of a in the following lemma reduces the 
number of special cases that we must consider. 

Lemma 4.1.4. Suppose that f : G ^ G and Ei are as in Definition 4.1.3. 
Suppose further that a d Gi is a path or circuit that intersects Hi nontrivially 
and that the endpoints of cr, if any, are not contained in the interior of Ei. 
Then a has a splitting whose pieces are either basic paths of height i or are 
contained in Gi-i. 

Proof. Suppose at first that a is a path. Choose lifts f : T T and 
a C r. Fix k > 0. There is an initial segment E^ of Ei such that f^{E^) = Ei. 
No other points in Gi arc mapped by into the interior of Ei. If a copy of 
Ei cancels with a copy of Ei when f^{(y) is tightened to /^(o"), then there is a 
subpath /X in (7 connecting a copy of Ef to a copy of E^ such that f^{n) = *■ 
But /i is a closed path and / is a homotopy equivalence so this is impossible. We 
conclude that no such cancellation occurs and hence (Lemma 4.1.1(3)) that a 
can be A;-split at any point in the interior of a lift of Ef or Ef. Lemma 4.1.1(4) 
implies that a can be fc-split at the initial vertex of any lift of Ei and at 
the terminal vertex of any lift of Ei. Since k is arbitrary a can be split at 
these points. Lemma 4.1.1(2) and induction allow us to split at all such points 
simultaneously. The induced splitting of a satisfies the conclusions of the 
lemma. 

If (7 is a circuit, first apply Lemma 4.1.2 to obtain a splitting a = ai. 
If the basepoint of ai is not contained in the interior of Ei or Ei , then by 
our previous argument, ai has a splitting of the right type. Lemma 4.1.1(1) 
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produces the desired splitting of a. Suppose then that the basepoint of a\ is 
contained in the interior of or Ei. Arguing as in the previous case, we see 
that a\ can be spht at the initial vertex of any lift of Ei and at the terminal 
vertex of any lift of Ei. Let (j\ = t\- . . . -Tm be the resulting splitting of a\ 
and let r{ = r^ri. Then a = t{ • r2. . --Tm-i is the desired splitting. □ 

4.2. Exponentially- growing strata. We return to the non-exponentially- 
growing case in Section 5.5. In this subsection we focus on the exponentially 

growing case. If Hr is an exponentially-growing stratum, then denote the 
maximal invariant set {x € : f^{x) G Hr,yk > 0} by 1^. The pre-image 
of Ir in r is denoted /,.. The train track property gives the following basic 
splitting property. 

Lemma 4.2.1. Suppose that f : G ^ G is a relative train track map, that 
Hr is an exponentially- growing stratum and that a C Gr is an r-legal path. If 
X & a n Ir and if every neighborhood of x in a intersects Hr nontrivially, then 
a can be split at x. 

Proof. Let a = a\a2 be the decomposition determined by subdividing 
at X. Lemma 4.1.1(3), Lemma 2.5.1 and induction on h imply that a = a\a2 
is a ^-splitting for allk. □ 

Lemma 4.2.2 below is a local version of Lemma 4.2.1. Its proof exploits 
the fact that exponential growth dominates bounded loss if the initial length 

is large enough. 

Suppose that / : G — > G is a relative train track map, that Hr is an 
exponentially-growing stratum, that r is a path in G and that a C is a 
subpath of r with endpoints at vertices. If there are k Hr-edges to the left and 
to the right of a in r, define Wk{a) to be the subpath of r that begins with 
the k^^ Hr-edge to the left of a and ends with the k^^ Hr-edge to the right 
of a. We say that a is k-protected in r if its first and last edges are in Hr, if 
Wk{a) C Gr and if Wk{a) is r-legal. 

Lemma 4.2.2. Assume that f : G G is a relative train track map and 
that Hr is an exponentially- growing stratum. There is a constant K so that if 
T is a path in G and if a d Gr is a K-protected subpath of r, then r can be 
split at the endpoints of a. 

Proof. Choose / so that the /'-image of an edge in Hr contains at least 
two edges in Hr. Let K = 21C where G is a bounded cancellation constant for 
f:G^G. 
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We will show that if a is i^T-protected in r, then r can be i-split at the 
endpoints of a for 1 < i < Z. Moreover, f^{a) is K-protected in /^(t). 
Iteration of this argument proves that r can be i-split at the endpoints of a 
for all i. 

Lemma 4.1.1(6), Lemma 2.5.1 and the bounded cancellation lemma imply 
that if a is A;-protected for k > C, then r can be 1-split at the endpoints of a 
and that f^{a) is k — C protected. Thus if a is if protected, then r can be 
i-split at the endpoints of a and also at the endpoints of WK-ici<^) — ^ic[oi) 
for 1 < i < Since f^{Wic{a)) D W2ic{f^{a)) = WK{f#{a)), f\{a) is 
iiT-protected in /^(t). □ 

In view of the fact that B{G) is homeomorphic to i?, it is clear what it 
means for a bi-infinite path in G to be weakly attracted to a generic line of 
an element of C{0). We now extend this (and adapt the notation) so that it 
applies to arbitrary paths in G. 

Definition 4.2.3. Suppose that / : G — > G is a relative train track map, 
that Hr is an aperiodic exponentially-growing stratum, that A+ G C,{0) is 
associated to and that cr C is a path or circuit. Then a is weakly 
attracted to A"*" if each finite subpath of the realization of some (and hence any) 
generic line of A+ occurs as an unoriented subpath of f^{(y) for all sufficiently 
large k. 

Corollary 4.2.4. Assume that f : G ^ G is a relative train track map, 
that A+ is the expanding lamination associated to an aperiodic exponentially- 
growing stratum Hr and that a C G is a path or circuit. Then the following 
are equivalent: 

1. a is weakly attracted to A+. 

2. Some f^{(^) splits into subpaths, at least one of which is weakly attracted 
to A+. 

3. Some /^(c) splits into subpaths, at least one of which is an edge of Hj.. 

Proof. If (T is a circuit then choose cti as in Lemma 4.1.2. For every finite 
subpath Ao of a generic line A, there is a subpath Ai of A that contains two 
disjoint copies of Aq. If Ai occurs as an unoriented subpath of f^a then Aq 
occurs as an unoriented subpath of /^ci- It follows that a is weakly attracted 
to A+ if and only if ai is weakly attracted to A+. We may therefore assume 
that £7 is a path. 

Corollary 3.1.11 and Lemma 3.1.8(3) imply that any edge of Hr is weakly 
attracted to A+. Thus (3) implies (2). It is immediate from the definitions of 
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splitting and weak attraction that (2) implies (1). If a is weakly attracted to 
A+, then some f^ip-) contains r-legal subpaths in Gr that contain arbitrarily 
many edges in Hr- Lemma 4.2.2 implies that /^{c) splits into subpaths, at 
least one of which is r-legal, is contained in and contains edges of H^. 
Condition (3) now follows from Lemma 4.2.1. □ 

Lemma 4.2.2 suggests that if Hr is an exponentially-growing stratum, then 
a C Gr can be split into pieces that are either r-legal or are neighborhoods of 
an illegal turn in Hr- We make that precise in Lemma 4.2.6 below. First we 
choose the appropriate neighborhoods of an illegal turn in Hr- 

If / : G ^ G is a relative train track map and Hr is an exponentially- 
growing stratum, then define to be the set of paths p C Gr such that: 

(i) Each /^(p) contains exactly one illegal turn in Hr- 

(ii) The initial and terminal (possibly partial) edges of each f^{p) are 
contained in Hr- 

(iii) The number of i^^-edges in f^{p) is bounded independently of k. 

The following lemma is essentially contained in the proof of Lemma 5.11 
of [BHl]. We give a proof here for the convenience of the reader. Recall 
(subsection 2.2) that we do not distinguish between a path a C G and its 
associated edge path EqEi . . . E'j^. In the following proof it is necessary to keep 
track of those edges in the edge path that are contained in Hr- We write 
anHr for the ordered sequence of edges and partial edges of E'^Ei ■ ■ ■ E/^ that 
are contained in Hr- 

Lemma 4.2.5. Pr is a finite f ^-invariant set. 

Proof. The /^-invariance of Pr is immediate from the definition. Decom- 
pose p G Pr as a concatenation p = ajS where a and (3 are r-legal. 

When f^{a) and f^{P) are tightened to f^{a) and f^iP), no Hr-edges 
are canceled. When f^{ci)f^{l3) is tightened to f^{p), an initial segment of 
/^(a) is canceled with an initial segment of /^(/?). Since f^{p) has an illegal 
turn in Hr, the first noncanceled edges in f^{a) and /^(/3) are contained in 
Hr. The cancellation between /^(a) and /^(/3) is therefore determined by 
f^{a) n Hr and f^{(3) fl Hr : the two paths cancel until the first distinct 
elements of f^{a)nHr and f^{P)nHr are encountered. Note that f^{a)nHr 
and (/9) fl Hr are determined by a n Hr and /3 n Hr ■ 

We claim that as p varies over all elements o{ Pr, p H Hr takes on only 
finitely many values. If p has a splitting then at least one of the resulting 
pieces is r-legal and intersects Hr nontrivially. This contradicts Lemma 2.5.1 
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and condition(iii). Lemma 4.2.2 therefore implies that the number of H^. edges 
in p is bounded independently of p. Let ao and be the initial (possibly 
partial) edges of a H Hj. and (3 n respectively. The only possible difficulty 
is that there might exist p = a[3 and p' = a' (3' where the only difference 
between p n Hf and p' fl is that the length of ao and Og and the length 
of /?o and I3q may differ. Suppose for concreteness that is a proper subset 
of ao and that A is their difference. Property (ii) implies that the number of 
edges in f^{A)r\Hr grows without bound. Property (iii) therefore implies that 
for sufficiently large k, edges in f^{A) n Hj. must be canceled with edges of 
f^{/3)r\Hr. This implies that all of f^{o:')riHr is canceled with a proper initial 
segment X of n Hr. But X, like every initial segment of f^{P) n Hr, 

either contains or is contained in f^{l3')nHj.. In the former case, all of f^{P') 
is canceled with part of f^{ct'); in the latter case all of f^{a') is canceled with 
part of f^{P')- In either case, f^{p') is r-legal in contradiction to condition 
(i). We have now verified the claim. 

Property (ii), the fact that ao and /3o take on only finitely many values and 
the fact that the number of iJ^-edges in a and in /3 are bounded independently 
of p imply that there exists A; > 0, independent of p, such that f^{p) is obtained 
from f^{ao) and f^{l3o) by concatenating and by cancelling at the juncture. 
This implies that f^{p), and hence p, takes on only finitely many values. □ 

Lemma 4.2.6. Suppose that f : G G is a relative train track map, 
that Hr is an exponentially-growing stratum, that a C Gr is a path or circuit 
and that each /J:(c) has the same finite number of illegal turns in Hr- Then 
a can be split into subpaths that are either r-legal or elements of Pr- 

Proof. We may assume by Lemma 4.1.2 and Lemma 4.1.1(1) that a is a 
path. We induct on the number m of illegal turns that a has in Hr- If m = 
then cr is r-legal and there is nothing to prove. Suppose that m = 1. Write 

a = af3 where a and /? are r-legal subpaths. After possibly splitting off an 
initial segment of a and a terminal segment of /3 according to Lemma 4.2.2, 
we may assume that a and /? contain only finitely many if^-edges. 

It is convenient to work with lifts f : T ^ T, Hr and a = a$ to the 
universal cover. We first check that if a is infinite then there is at least one 
point in a at which a can be split. For each k > 0, /^(o") is obtained from 
f^{ct) and f^{P) by concatenating and by cancelling terminal edges of /^(a) 
with initial edges of f^{f3)- Since each /^((j) has an illegal turn in Hr, not all 
of the if^-edges of /^(a) are canceled during this process. Let x be the initial 
vertex of the first i/^-edge in a. Lemma 4.2.1 and Lemma 4.1.1(6) imply that 
u can be A;-split at x. Since k is arbitrary u can be split at x. 
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The set of points at which a can be spht is closed. If a can be spht at 
a point in a, choose the sphtting point that is closest to the terminal end of 
a. After splitting a at this point we may assume that there are no splitting 
points for a in a. By a completely similar argument we may also assume that 
there are no splitting points for a in (3. It remains to show that if a has no 
splittings, then a is an element of P^. 

Condition (i) of follows from the hypothesis of the lemma. If condition 
(iii) is violated, then Lemma 4.2.2 implies that some /^(f) has a splitting. 
Lemma 4.1.1(5) then implies that a has a splitting, which is a contradiction. 
The first (possibly partial) edge of a must be contained in H^, otherwise, as 
above, a can be split at the initial vertex of the first edge of a in Hj.. The same 
argument shows that the terminal (possibly partial) edge of (3 is contained in 
Hr- This implies (ii) and completes the proof in the m = 1 case. 

Suppose now that m > 1. Decompose a = ai . . . dm+i so that each 
juncture is an illegal turn in and each di is r-legal. Each /^(cr) has a 
decomposition f^{a) = Ti^---t^+i into maximal r-legal subpaths. The set 
§1 = {x e a2 ■ f^{x) G /^(o-)} is closed. An easy induction argument shows 
that maps nf^^S^ onto for ah > 1. It follows that n^^^^ is 
nonempty and that it is therefore possible (Lemma 4.1.1(3)) to split cr at a 
point in a2- This splits a into subpaths that have fewer than m illegal turns 
in Hj. and induction on m completes the proof. □ 

5. Improved relative train track maps 

Corollary 3.4.3 connects the Tits alternative to the action of O on bi- 
infinite paths and in particular to the basins of attraction for an expanding 
lamination pair A^. In the next section we state and prove our weak at- 
traction theorem which characterizes these basins of attraction for 'topmost' 
laminations. In this section, we lay the groundwork for that analysis. 

This is the most technical section in the paper. All future references to 
results in this section will be made to subsection 5.1. It is therefore possible 
to skim the proof of Theorem 5.1.5 and follow the proof of Theorem 7.0.1. 

5.1. Statements. 

Definition 5.1.1. A nontrivial path cj C G is a periodic Nielsen path for 
f : G ^ G \i /^(f) = f for some A; > 1; if = 1, then we sometimes simply say 
that 0" is a Nielsen path. We say that the periodic Nielsen path a is indivisible 
if it cannot be written as a concatenation of nontrivial periodic Nielsen paths. 

The relative train track maps of [BHl] must be modified to suit our present 
needs. There, it was sufficient to control the Nielsen paths; in this paper, we 
must also control the periodic Nielsen paths. We do this by replacing O by 
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an iterate in which every periodic Nielsen path is a Nielsen path and then 
applying the techniques of [BHl]. This is carried out in subsection 5.2. [BHl] 
contains a characterization of the irreducible outer automorphisms that arise 
as pseudo-Anosov mapping classes. In subsection 5.3, we generalize this by 
characterizing geometric strata (defined below). 

Remark 5.1.2. Lemma 4.2.6 implies that if / : G ^ G is a relative train 
track map and is an exponentially-growing stratum, then the indivisible 
periodic Nielsen paths in Gr that intersect Hr nontrivially are precisely the 
elements of Pr that have periodic orbit under the action of 

Definition 5.1.3. Suppose that Hi is a single edge Ei and that f{Ei) = 
EiT^ for some closed indivisible Nielsen path r C Gi-i and some I > 0. The 
exceptional paths of height i are those paths of the form EiT^Ej or Eif^Ej 
where k > 0, j < i, Hj is a single edge Ej and f{Ej) = Ejt"^ for some 
m > 0. The set of exceptional paths of height i is /^-invariant. It is an easy 
consequence of Lemma 4.1.1(3) that an exceptional path of height i has no 
splittings. If (7 is an exceptional path of some unspecified height, then we 
sometimes simply say that a is an exceptional path. 

Definition 5.1.4. Suppose that: 

• g : Q ^ Q is a homotopy equivalence of a graph Q, all of whose compo- 
nents are noncontractible. 

• CKi , . . . , am are circuits in Q that are permuted by g^ . 

• 5 is a compact surface with m + 1 boundary components, aj, . . . , and 
P*- 

• : 5 — > 5 is a pseudo-Anosov homeomorphism that permutes the a|'s 
in the same way that g^ permutes the a^'s. 

Let A be the union of m annuli Ai, . . . ,Ajn- Define Y to be the space 
obtained from Q U AU S by attaching one end of Ai to ai and the other end 
to a* . Extend 5 U ^ to a homotopy equivalence h : Y ^ Y by interpolating 
between g{ai) and (f){ai) on A- We say that h :Y ^ Y is a geometric extension 
of g : Q ^ Q. 

Suppose that / : G ^ G is a topological representative and that Hi is 
an exponentially-growing stratum. We say that Hi is a geometric stratum if 
there exists h : Y ^ Y as above and a homotopy equivalence $ : (Y, Q) ^ 
(noncontractible components of Gj, noncontractible components of Gi_i) such 
that /$ ~ In particular, identifies the outer automorphism induced by 
h with the outer automorphism induced by restricting / to the noncontractible 
components of Gj. 
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Relative train track maps are topological representatives whose exponent- 
ially-growing strata satisfy certain extra conditions. We will also add con- 
ditions on the zero strata and on the non-exponentially-growing strata. By 
passing to an iterate and subdividing if necessary (or by adding homological 
restrictions as in [BFH2] ) , we may assume that each non-exponentially-growing 
stratum Hi is a single edge Ei and that f{Ei) = Eiui for some path ui C 
We introduce a move, called sliding, to arrange that Ui be a closed path and 
that f{Ei) = Ei ■ Ui- This is carried out in subsection 5.4 and analyzed further 
in subsection 5.5. 

A relative train track map that satisfies the conclusions of the following 
theorem is said to be an improved relative train track map. The proof of 
Theorem 7.0.1 is given in subsection 5.6. 

Theorem 5.1.5. For every outer automorphism O and O-invariant free 

factor system T there is an eg- aperiodic relative train track map f : G ^ G 
and filtration = Gq C Gi C • • • C Gk = G representing an iterate of O with 
the following properties. 

• T = TiGr) for some filtration element Gr. 

• f is reduced {Definition 2.6.6). 

• Every periodic Nielsen path has period one. 

• For every vertex v E G, f{v) is a fixed point. If v is an endpoint of an 
edge in a non-exponentially-growing stratum then v is a fixed point. If v 

is the endpoint of an edge in an exponentially- growing stratum Hi and if 
V is also contained in a noncontractible component of Gi-i, then v is a 
fixed point. 

• Hi is a zero stratum if and only if it is the union of the contractible 
components of Gi . 

• If Hi is a zero stratum, then 

z-(i) -ffj+i is an exponentially- growing stratum. 
z-(ii) f\Hi is an immersion. 

z-(iii) Each vertex in Hi thai has valence less than three in Gj+i is the 
endpoint of an edge o/ifj+i. 

• // Hi is a non-exponentially-growing stratum, then 

ne-(i) Hi is a single edge Ei. 

ne-(ii) f{Ei) = Ei ■ Ui for some closed path Ui C Gi-i whose basepoint is 
fixed by f. 
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ne-(iii) If a C Gi is a basic path of height i {Definition 4.1.3) that does 
not split as a concatenation of two basic paths of height i or as a 
concatenation of a basic path of height i with a path contained in 
Gi-i, then either: (i) some /^(f) splits into pieces, one of which 
equals or Ei; or (ii) ui is a Nielsen path and some /^(f) is an 
exceptional path of height i. 

• If Hi is an exponentially-growing stratum then 

eg-(i) There is at most one indivisible Nielsen path pi C Gi that intersects 
Hi nontrivially. The initial edges of pi and pi are distinct {possibly 
partial) edges in Hi. 

eg-(ii) If Pi (Z Gi is an indivisible Nielsen path that intersects Hi nontriv- 
ially and if Hi is not geometric, then there is an edge E of Hi that 
Pi crosses exactly once. {See also Lemma 5.1.7 below.) 

eg-(iii) If Hi is geometric then there is an indivisible Nielsen path pi C Gi 
that intersects Hi nontrivially and satisfies the following properties: 
(i) Pi is a closed path with basepoint in the interior of Hf, (ii) the 
circuit determined by pi corresponds to the unattached peripheral 
curve p* of S; and (iii) the surface S is connected. 

Lemma 5.1.7 below is used to analyze nongeometric exponentially-growing 
strata. 

Definition 5.1.6. For any subgraph X oi G and finite path p C G, define 
{X, p) to be the groupoid of paths that can be decomposed into a concatenation 
of subpaths that are either entirely contained in X or are equal to p or p. 

Lemma 5.1.7. Suppose that f : G ^ G is reduced., that H^ is an aperiodic 
exponentially- growing stratum, that pr <Z Gr is a Nielsen path that crosses some 
edge E of H^ exactly once and that the first and last {possibly partial) edges 
of Pr are contained in H^. Then the endpoints of pr are distinct and if both 
endpoints are contained in Gr-i, then at least one of them is contained in a 
contractible component of Gr-i- If X is a subgraph of G that does not contain 
any edges of H^, then there is a free factor system that carries the same bi- 
infinite paths as {X,pr). 

Proof. We may assume, after subdividing if necessary, that the endpoints 
of Pr are vertices. Let G be the graph obtained from G by removing the 
edge E and adding a new edge E with endpoints equal to the initial and 
terminal endpoints of p. Decompose p into the concatenation of subpaths 
p = aE(3 where a and (3 are disjoint from E. There is a homotopy equivalence 
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h : G ^ G that is the 'identity' on aU edges other than E and that satisfies 
h{E) = aEp. (The homotopy inverse sends E to pr-) The map /i# induces 
a bijcction between the bi-infinitc paths in {X, p^) and the bi-infinite paths 
in the subgraph X U E of G. In particular, {X,pr) carries exactly the same 
bi-infinite paths as the free factor system J^[X U E). 

Suppose now that X = Gr-i- If the endpoints of pr are equal or are both 
contained in noncontractible components of Gr-i, then J^{X U E) is strictly 
larger than J^{X) = !F{Gr-i)- An r-legal bi-infinite path in {X,pr) must lie 
entirely in X. Thus J-{X U E) does not carry any line that is generic for the 
element of C{0) associated to and so is strictly smaller than T{Gr)- Since 
{X,pr) is /^-invariant, this contradicts the assumption that / : G — > G is 
reduced and completes the proof. □ 

An outer automorphism O is said to have polynomial growth if some (and 
hence every) relative train track map representing O has no exponentially- 
growing strata. The set of all polynomial growth outer automorphisms is 
denoted PG(i^„). An element of GL(n, Z) is unipotent if it is conjugate to an 
upper triangular matrix with ones on the diagonal. We say that an element of 
PG(F„) is unipotent if its image in GL(n, Z) is unipotent. The set of unipotent 
elements of PG(F„) is denoted UPG(-F„) and plays a central role in [BFII2] and 
[BFHl]. We conclude this subsection with a strengthening of Theorem 7.0.1 
for elements of UPG(F„). 

Theorem 5.1.8. Suppose that O G UPG(F„) and that T is an O-invari- 
ant free factor system. Then there is a relative train track map f : G ^ G 
and filtration = Go C Gi C ■ ■ ■ C Gk = G representing O with the following 
properties. 

1. T = J^{Gr) for some filtration element Gr- 

2. Each Hi is a single edge Ei satisfying f{Ei) = Ei ■ Ui for some closed 
path Ui C Gi-i. 

3. Every vertex of G is fixed by f. 

4. Every periodic Nielsen path has period one. 

5. If a is any path with endpoints at vertices, then there exists M = M{a) 
so that for each m > M, f^io) splits into subpaths that are either single 
edges or are exceptional. 

6. M(a) is a bounded multiple of the edge length of a. 
The proof of Theorem 5.1.8 is given in subsection 5.7. 
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5.2. Nielsen paths in exponentially-growing strata. This subsection and 
the one to follow focus on exponentially-growing strata. 

Definition 5.2.1. Suppose that O fixes each element of C{0) = 
{A^ , ■ ■ ■ , A^}, that fii is the expansion factor for the action of O on and 
that J- is an O-invariant free factor system. We say that a topological repre- 
sentative f : G ^ G oi O and filtration = Go C Gi C • • • C = G are 
J^-Nielsen minimized if: 

(1) / : G ^ G is reduced. 

(2) T = J-{Gs) for some filtration element Gg- 

(3) There are exactly I exponentially-growing strata and the Perron-Frobenius 
eigenvalues of their transition submatrices equal jii, . . . , m. 

(4) If Hr is an exponentially-growing stratum, then every indivisible periodic 
Nielsen path p C Gr that intersects Hr nontrivially has period one. 

(5) If G is a contractible component of some Gj, then P{C) C Gj_i for some 
j >0. 

(6) For each exponentially-growing stratum Hr, let Nr{f) be the number of 
indivisible Nielsen paths p C Gr that intersect Hr nontrivially. Then 
^{f) = J2r^r{f) is as small as possible subject to conditions (l)-(5). 

Remark 5.2.2. Proposition 3.3.3(4) implies that condition (3) is satisfied 
by every relative train track map. In the course of proving Lemma 5.2.5 below, 
we must consider topological representatives that are not relative train track 
maps. That is why the definition does not include the hypothesis that / : G 
^ G is a relative train track map and why (4) and (6) do not refer to Pr- 

One might expect to leave (1), (2) and (5) out of the definition and add 
them later as separate conditions. In that case the minimization of A'"(/) in 
(6) would take place over a larger collection of topological representatives and 
it is an a priori possibility that the absolute minimum N{f) would not occur 
for a relative train track map satisfying (1), (2) and (5). 

If we eliminate conditions (1), (2), (4) and (5) from the definition then 
we recover the definition of stable topological representative from page 42 of 
[BHl]. 

Lemma 5.2.3. For any O and T , there exists an T-Nielsen minimized 
relative train track map f : G ^ G and filtration representing for some 
k>0. 
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Proof. After we replace O by an iterate if necessary, O fixes each element 
of C{0). Lemma 2.6.7 produces a relative train track map and filtration that 
represents some and that satisfies (1), (2) and (5) in the definition of 
.7-"-Niclscn minimized. Lemma 3.1.14 implies that / : G — > G is eg-aperiodic. 
Proposition 3.3.3(4) implies that / : G — > G satisfies (3). Since (Remark 5.1.2) 
every indivisible periodic Nielsen path is an element of the finite set Pr, we 
may assume, by increasing k, that (4) is satisfied. Fix k, and choose, among all 
topological representatives for that satisfy (l)-(5), one, say f : G' ^ G', 
that minimizes N{f) and is hence ^-Nielsen minimizing. If f : G' ^ G' 
is a relative train track map, we are done. If not, modify f : G' ^ G' by 
performing 'core subdivisions' and 'collapsing of inessential paths' to construct 
a relative train track map / : G — > G. This is fully described in the proof of 
Lemma 5.13, Lemma 5.14 and Theorem 5.12 of [BHl]. Since / : G ^ G 
is a relative train track map, (3) is satisfied. The construction involves only 
subdivision, folding and the collapse of pre-trivial forests. As discussed in the 
proof of Lemma 2.6.7, (1) and (2) arc satisfied. These operations preserve (5) 
and do not change the period of any indivisible periodic Nielsen path nor any 
Nr{f). Thus / : G — > G is still ^-Nielsen minimized. □ 

Suppose that / : G — >■ G is a relative train track map and that Hr is an 
exponentially-growing stratum. If pr C Gr is an indivisible Nielsen path that 
intersects nontrivially, then pr = af3 where a and /? are r-legal and the turn 
at the juncture of a and /? is an illegal turn in Hr- We say that the fold at the 
illegal turn of pr in Hr is a full fold if either all of the initial (possibly partial) 
edge El of a can be folded with all or part of the initial (possibly partial) edge 
E2 of /? or all of E2 can be folded with all or part of Ei . 

Lemma 5.2.4. Suppose that f : G ^ G is an T-Nielsen minimized 
relative train track map, that H,. is an exponentially- growing stratum and that 
Pr C Gr is an indivisible Nielsen path that intersects Hr nontrivially. Then 
the fold at the illegal turn of pr in Hr is a full fold. 

Proof. This is a slight modification of Lemma 5.17 of [BHl]. There is a 
decomposition pr = af3 into r-legal paths in Gr and there is a path t C Gr 
such that f#{a) = ar and /#(/?) = I^t. We may assume, after subdividing if 
necessary, that the endpoints of pr are vertices. It suffices (page 25 of [BHl]) 
to show that a and /3 cannot both be single edges. 

Suppose to the contrary that both a and /3 are single edges. Let G' be 
the graph obtained from G by identifying a and (5 and let g : G — > G' be 
the quotient map. Since /(a) = ar and fifi) = I3t, there is an induced map 
f : G' ^ G' defined by f'{q{E)) = q#f{E) for each edge E of G. If there 
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are edges with trivial /'-image, then they form a tree and we coUapse each 
component of the tree. After repeating this tighten and collapse procedure 
finitely many times (cf. subsection 2.4) we arrive at a topological representative 
we continue to call f : G' ^ G' and a quotient map we continue to call 
q : G ^ G' . An edge in G is collapsed if and only if some iterate of maps it 
to pr or pr. In particular, only edges in zero strata can be collapsed. We claim 
that conditions (l)-(5) in the definition of .^-Nielsen minimized are satisfied 
by f : G' ^ G' and the filtration with elements of the form G'^ = q{Gi). (If 
each component of Hj is collapsed to a point then q{Gj) is not added to the 
filtration.) 

Lemma 5.1.7 implies that the endpoints of pr are distinct and that at least 
one of them is not contained in a noncontractible component of Gr-i- Thus 
g is a homotopy equivalence (cf. subsection 2.4) and J^{Gi) = J^{G[) for all i. 
This implies conditions (1) and (2). 

It is easy to check that condition (5) is stable under these collapse and 
tighten operations and we leave this to the reader. 

If E is an edge of G^, then q{E) is an edge of G' and f'{q{E)) = qf{E). 
(If E belongs to Hr, then this uses the fact that an r-legal path in Gr does 
not cross the turn {a, (3).) If £^ is an edge oi G\Gr that is not collapsed 
by g, then f'q{E) is obtained from qf{E) by cancelling edges in Hr- Thus 
Hi = q{Hi) is exponentially-growing if and only if Hi is exponentially-growing 
and the Pcrron-Frobcnius eigenvalues for Mj and are equal. This implies 
that condition (3) holds. 

For every path a C G and A; > 0, (/')#(9#(c)) = 9#/#(o')- In particular, 
if o" is a periodic Nielsen path for /, then a' = q#{cr) is a periodic Nielsen path 
for /' and the period of a' is at most the period of a. 11 a pr, then a' is not 
trivial. 

Conversely, suppose that a' C is a periodic Nielsen path for f : G' ^ 
G'. We choose a path a C Gi satisfying q#{a) = a' as follows. If the endpoints 
of a' do not lie in the edge q{a) = g(/3), then there is a unique path a (Z G 
satisfying q^{cr) = a'. If an endpoint of a' lies in q(a) = q{j3) but is distinct 
from the initial endpoint of q{a) = q{P), then there is a unique path a C G 
that has periodic endpoints and that satisfies q^{o-) = a'. Finally, if a' begins 
or ends at the initial endpoint of q{a) = qiP), then there is a unique path 
a C G that does not begin or end with pr or p^ and that satisfies q#{(j) = a'. 
In all cases, a is a periodic Nielsen path and the period of a' equals the period 
of a; moreover, if a' is indivisible, then a is indivisible. Condition (4) for /' 
now follows from condition (4) for /. 

Since q#{pr) is trivial, we have decreased N{f). This contradiction com- 
pletes the proof. □ 

The following lemma is the main result of this subsection. 
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Lemma 5.2.5. If f : G ^ G is an J^-Nielsen minimized relative train 
track map and is an exponentially- growing stratum, then there exists at most 
one indivisible Nielsen path pr C Gr that intersects H^. nontrivially. Moreover, 
if there is such an indivisible Nielsen path pr, then: 

• The first and last {possibly partial) edges of pr are contained in H^.. 

• The illegal turn of pr in Hr is the only illegal turn in Hr- 

• Pr crosses every edge in Hr at least once. 

• Either pr crosses every edge of Hr exactly twice or pr crosses some edge 
of Hr exactly once. 

Proof. This is Theorem 5.15 of [BHl] with the word stable replaced by 
JT-Nielsen minimized. Having proved Lemma 5.2.4, we see that the proof given 
in [BHl] carries over to this context without change. □ 

5.3. Geometric strata. The following proposition generalizes Theorem 4.1 
of [BHl]. The entire subsection is devoted to its proof. 

Proposition 5.3.1. Suppose that f : G ^ G is an T-Nielsen minimized 
relative train track map with filtration = Go C Gi C ■ • • C Gk = G, that Hr 
is an exponentially- growing stratum and that pr C Gr is an indivisible Nielsen 
path that crosses every edge of Hr exactly twice. Then: 

• The endpoints of Pr are equal and are not contained in Gr-i- 

• The initial {possibly partial) edges of Pr and pr are distinct. 

• Hr is a geometric stratum. Moreover, the associated surface S is con- 
nected and its unattached peripheral curve p* corresponds to the circuit 
determined by pr. 

We assume throughout this subsection that K = r and that the endpoints 
of Pr are vertices. This causes no loss of generality in our proof of Proposi- 
tion 5.3.1. 

We begin by recalling a pair of definitions from page 46 of [BHl]. 

Definition 5.3.2 (folding pr: the proper case). Suppose that f : G ^ G, 
Hr and pr are as in the hypotheses of Proposition 5.3.1. Decompose pr = ct(3 
into a concatenation of maximal r-lcgal subpaths and let Ei C Hr and E2 C Hr 
be the initial edges of a and j3 respectively. Lemma 5.2.4 implies that one of 
the edge paths f{Ei), z = 1 or 2, is an initial subpath of the other. For 
concreteness, suppose that f{Ei) is an initial subpath of f{E2). Assume that 
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f{Ei) is a proper subpath of f{E2). (The case that f{Ei) = f{E2) is handled 
in Definition 5.3.4.) 

Let b be the (possibly trivial) maximal subpath of Gr~i that follows Ei 
in a. Lemma 2.5.1 implies that f{Ei)f^{b) is an initial segment of fjj,{a) that 
is followed in f#{a) by an edge in Hr- Since / : G — > G is a relative train 
track map , /#(6) is nontrivial whenever b is nontrivial. The last edge of f{E2) 
and the first edge of f#{o() that does not cancel with an edge of f#{l3) are 
contained in Hr- Thus f^{Eib) is a proper initial segment of f{E2). Define 
F : G ^ G' to he the generalized fold (see subsection 2.4) of Eib with the 
corresponding proper initial subpath of E2. There is a map g : G' ^ G such 
that gF ~ / rel V. We refer to F : G ^ G' as the extended fold {determined 
by pr) and to g : G' ^ G as a map induced by the extended fold. (Thus the 
extended fold determined by pr is a particular type of generalized fold; not 
every generalized fold is the extended fold for some pr-) 

Since / is a relative train track map and Hj. is the highest stratum, g{E') 
does not cross the turn (^1, £"2) for any edge E' of G'. Thus f = Fg:G' G' 
is a topological representative. The filtration for f : G' ^ G' is defined by 
H[ = HiioT i < r and H^. = {Hr \ E2) U E'2. We say that f : G' ^ G' is 
obtained from / : G — > G by folding pr and that pj, = F^{pr) is the indivisible 
Nielsen path determined by pr- 

The following lemma states, among other things, that f : G' ^ G' is a 
relative train track map. This would fail if we simply folded Ei with an initial 
segment of E2. 

Lemma 5.3.3. With notation as in Definition 5.3.2, 

• f':G'^ G' , Hir, p'^ and G^_^ satisfy the hypotheses of Proposition 5.3.1. 

• // /' : G' — >■ G' , H'^, p'^ and G'^_i satisfy the conclusions of Proposi- 
tion 5.3.1 then f : G ^ G, Hr, Pr and Gr-i satisfy the conclusions of 
Proposition 5.3.1. 

• Hr and H'^ have the same number of edges. 

Proof. A proof that f':G'^ G' is a relative train track map and that 
H'r is an exponentially-growing stratum is contained in the proof of Theorem 
5.15 of [BHl]. As in the proof of Lemma 5.2.4, f : G' ^ G' is J^-Nielsen 
minimizing. 

The extended fold F : G ^ G' can be described as follows. E2 is sub- 
divided into two pieces if b is trivial and three pieces if b is nontrivial. The 
first piece is labeled Ei and then identified with Ei C Hr] the middle piece, if 
it exists, is labeled b and then identified with b C Gr-i] and the last piece is 
labeled E'2 and is the new edge of H'r. To construct Pr, subdivide and relabel 
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both copies of E2 in pj.. Remove Ei and b (if it is nontrivial) from a to form 
a' and remove the first and middle segment (if it exists) of the subdivided E2 
that is the first edge of /? to form p'^ = a' j3' . The key point is that the 
second copy of E2 in p^ contributes to p'^ a copy of the edges that are removed 
from a to form a'. The losses and gains exactly balance so that p'^ crosses 
every H'^. edge exactly twice. The completes the proof of the first part of the 
lemma. 

Since F : (noncontractible components of Gr-, noncontractible components 
of Gr-i) (noncontractible components of , noncontractible components of 
is a homotopy equivalence, is a geometric stratum if and only if H'^ is 
a geometric stratum. By construction, Fj^ maps the circuit determined by 
to the circuit determined by p' . If the initial endpoint vi of pr is not contained 
in Gr-ii then each edge in the link of Vi is in Hy Each time that the interior 
of Pr passes through ui, it crosses two edges of H^-. The total number of times 
that Pr crosses the i7,.-cdgcs in the link of vi is even. Since pr starts at vi, it 
must also end at vi . Thus the conclusion that the endpoints of pr are equal is 
a consequence of the other conclusions of Proposition 5.3.1. If an endpoint of 
Pr is in Gj— 1 or if the initial edges of pr and pr are equal then the same is true 
for F^{pr) = p'r- This completes the second part of the lemma. 

It is clear from the definitions that Hr and H'^ have the same number of 
edges. □ 

Definition 5.3.4 (folding p^: the improper case). Suppose that f : G G, 
Hr and pr are as in Proposition 5.3.1. Decompose pr = otf5 into a concatenation 
of maximal r-legal subpaths and let Ei C Hr and E2 C Hr be the initial edges 
of a and (3 respectively. Assume that f{Ei) = f{E2)- 

Define F : G ^ G' tohe the fold of Ei with £'2- There is an induced map 
g : G' —i- G satisfying gF = f. As in the previous case, /' = Eg : G' G' is 
a topological representative. We may think of Gr-i as a subgraph of G' . The 
filtration for f : G' ^ G' is defined by G[ = Gi for i < r and G'^ = G' . 
If f : G' ^ G' is a relative train track map then let p', = F^{pr). If 
f : G' ^ G' is not a relative train track map, then restore the relative train 
track property by collapsing inessential connecting paths and by performing 
core subdivisions in Gr-i as in the proof of Lemma 5.2.3. This process may 
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change the combinatorial type of G^-i an edge of H'^. = F{Hr) is only af- 
fected by being shortened according to a core subdivision. We abuse notation 
by denoting the resulting relative train track map by /' : C — > G' and the 
top stratum by even though G' may have changed. F^[pr) determines an 
indivisible Nielsen path p'^ that intersects i/'. nontrivially. 

Lemma 5.3.5. With notation as in Definition 5.3.4, 

• f : G' ^ G' , H'j., p'^ and G^_i satisfy the hypotheses of Proposition 5.3.1. 

• If f : G' ^ G', H'j., p\. and satisfy the conclusions of Proposi- 
tion 5.3.1 then f : G ^ G, H^., pr and Gr-i satisfy the conclusions of 
Proposition 5.3.1. 

• H'^ has one less edge than does. 

Proof. By construction f':G'^ G' is a relative train track map. As in 
the proof of Lemma 5.2.3, f':G'^ G' is J-'-Nielsen minimizing. Collapsing 
inessential connecting paths and performing core subdivisions in Gr-i has no 
effect on the way that p'^ crosses edges in iJ^. Thus the argument used in 
Lemma 5.3.3 to prove that p'^ crosses each edge of H'^ exactly twice applies in 
this context as well. This completes the proof of the first part of the lemma. 

The second part is proved exactly as it was in Lemma 5.3.3. The third 
part is immediate from the construction. □ 

While proving Proposition 5.3.1, there is no loss in replacing f : G ^ G 
by f : G' —>■ G' produced by either a proper fold of pr (Definition 5.3.2) 
or by an improper fold of pr (Definition 5.3.4). Moreover, this process can 
be repeated by folding p'^ and so on. We refer to this as repeatedly folding 
the indivisible Nielsen path . If at some point the fold is improper, then the 
number of edges in the r-stratum is reduced by the folding process. Since the 
number of edges in the r-stratum never increases, improper folds occur only 
finitely many times. We may therefore assume that as we repeatedly fold the 
indivisible Nielsen path, each fold is proper. 

Every topological representative of G factors (subsection 2.4) as a sequence 
of folds followed by a homeomorphism. In general, there is no preferred way 
to choose the folds (although there is an a priori bound on the number of 
folds that occur) but in our context it is natural to begin at the illegal turn 
of Pr in Hj.. This is the key to Lemma 5.3.6 below. To make its statement 
precise, note that for any extended fold F : G G', we may think of Gr-i 
as a subgraph of both G and G' and with respect to this notation, F\Gr-i = 
identity. 

Lemma 5.3.6. If f : G ^ G and pr C Gr satisfy the hypotheses of 
Proposition 5.3.1, then there exist: 
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• a composition of extended folds fr : G G , 

• a composition fr-i : G^ ^ G^ of folds involving edges in Gr-i, 

• a homeomorphism : G^ ^ G, 
such that f ~ Ofr-ifr rel V. 

Proof. We use the notation of Definition 5.3.2; we also let = a' f3' C G'^ 
be the decomposition of p'^ into maximal r-legal subpaths. Let E'^^ and E2 be 
the initial edges of a! and /?' respectively and let F' : G' ^ G" be the extended 
fold of pj, with respect to f':G'^G'. Wc claim that cither g cannot be 
folded at {E'^^E'^) or F' : G' ^ G" is a generahzed fold for g:G'^G. (By 
construction, F' : G' ^ G" is a generalized fold for f : G' ^ G' .) More 
precisely, write E2 as a concatenation of subpaths E'2 = /i'^/i2/i3 satisfying 
f'ip'i) = f'iE[) and /'(/i^) = /^(^') where b' is the maximal subpath of G'j._i 
following E'l in p'.. (It is possible that both p2 b' are trivial.) We will 
show that if g{E[) and 51 (£'2) have a nontrivial common initial segment, then 
ff(Mi)= 5(^1) and g'i,,'^) = g'#ib'). 

As a first step toward verifying the claim, suppose that g{E[) and giEl^) 
have a common initial segment but that the maximal g'-fold of E[ and E2 does 
not use all of ji'i- In other words, suppose that the g'-fold is not full. Let 
F : G' ^ Ghe the maximal 5-fold of E[ and E'2, let g : G ^ G he the induced 
map satisfying gF = g and let Gi = F{G[) for 1 < i < r. Since the fold is not 
full, Hr = F{H^) has one more edge than do H!^ and Hj.. 




Since F is maximal, g cannot be folded at the newly created vertex. By 
Lemma 5.2.5, {E[,E2) is the only illegal turn for /' that involves an edge 
in H'^.. Since every fold for g is also a fold for /' = Fg, F' is the only fold for 
g that involves an edge in H'^.. It follows that all folds for g have both edges in 
Gr-i- If 7 C Gr-i is any nontrivial path with endpoints in Hr fl Gr-i = H'^n 
G'j._i = HrP\ Gr-i, then there exists a nontrivial path 7 C with endpoints 
equal to those of 7 such that F^Fj^{'^) = 7; in particular, ^#(7) = /#(7) is 
nontrivial. It follows that folding edges in Gr-i according to g\Gr-i will not 
cause previously distinct vertices in Hj- n Gr-i to become identified. Thus 
no new illegal turns involving the edges of Hr are created during such folds. 
Consecutively fold edges in G^-i according to g\Gr-i until no more folds are 
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possible; call this composition of folds fr-i : G ^ G* . There is an induced 
immersion : G* ^ G satisfying / = Ofr-\FF. Since G has no valence-one 
vertices, ^ is a homeomorphism. Now 0{f,-^i{Gr-i)) = /{Gj—i) = Gr-i so 
that 9{fr-i{Hr)) = H,.- But 6fr-i\Hr induces a bijcction on edges and so this 
contradicts the fact that Hr and do not have the same number of edges. 
We conclude that if g can be folded at {£[,£'2), then all of E[ can be folded 
with a proper initial segment of £'2- 

Let E be the first edge of /#(/?) that is not part of the maximum common 
initial segment of f#{a) and /#(/?). Then the initial edge E' in F{E) C G' 
is the first edge of g^{l3') that is not part of the maximum common initial 
segment of g^{a') and g# (/?'). Since E is contained in Hj., E' is contained in 
H'^. In particular, E' is not contained in b' and we have verified the claim. 

If g cannot be folded at (£'(,£'2), then define fr = F and construct fr~i 
and 6 exactly as above. Otherwise, let F' : G' ^ G" be the extended fold of p'^ 
with respect to f : G' ^ G' and let g' : G" ^ G be the induced map satisfying 
g'F' ~ g rel V'. If g' cannot be folded at the illegal turn of p", then define 
fr = F'F and construct fr-i and 6 exactly as above. Otherwise repeat the 
argument of the claim to conclude that the extended fold of p'l is a generalized 
fold for g' . 

Continue in this manner until we arrive at the desired factorization. The 
process must terminate because there is a bound to the number of folds that 
occur in any factorization oi f : G G . □ 



We associate a surface S and a graph K to / : G — > G and pr as follows. 
We think of pr as a map with domain / x {0} C / x [0, 1] and subdivide 
/ X {0} into subintervals that map either to individual edges of Hr or into 
maximal subpaths {bi} of Gr-i- The edges in the subdivision of / x {0} are 
labeled according to the oriented images in G. For each edge Ei of Hj., identify 
the two edges of / x {0} that are labeled E^. The quotient of 7 x {0} by 
this identification rule is a graph K. The quotient of all of / x [0, 1] by the 
identification rule is a surface S that deformation retracts to K. The edges of 
K inherit a labeling that defines a map h : K ^ G. For each edge Ei C Hr 
there is a unique edge in K labeled Ef, for notational simplicity, we refer to 
this edge as Ei. The other edges of K form a subgraph Kq consisting of edges 
that arc mapped to Gr-i- Note that Kq c dS. Let Vk be the vertex set of K. 

The next lemma states that an extended fold F : G G' can be lifted 
to a homotopy equivalence between the graphs K and K' associated to the 
indivisible Nielsen paths pr and p'r respectively. 
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J E, f3 a E^ E, 

KCS (i^o=Gr-l) 

Lemma 5.3.7. Suppose that f : G ^ G, f : G' ^ G' , and p'^ are as in 
Definition 5.3.2. Suppose further that K and K' are the graphs associated to 
pr and p'j. respectively and that h : K ^ G and h' : K' ^ G' are the associated 
labeling maps. Then there is a homotopy equivalence Fk : K ^ K' such that: 

• H'Fk = Fh. 

• Fk induces a bijection between the vertices of K and the vertices of K' . 

• Fk\Kq : Kq — > Kq is a homeomorphism. 

Proof. We use the notation of Definition 5.3.2. As described in the proof 
of Lemma 5.3.3, there is a one-to-one correspondence between the edges of 
K and the edges of K'\ this correspondence preserves labels with the single 
exception that E2 corresponds to £'2- 

To study the link structures of K and K' , we think of z?,. = ei • . . . • as a 
concatenation of subpaths where each Cj is labeled by either an edge Ei C Hj. 
or a maximal subpath hi C Hj.. Thus each Cj is identified with an edge of 
K. The link of a vertex in K is the equivalence class of oriented edges in K 
generated by Cj ^ e^+i for 1 < j < m — 1. Let ~' be the analogous equivalence 
relation on oriented edges in K' . 

If h is trivial, let A = Ei (thought of as an edge of K); if 6 is not trivial, let 
A = bx, the edge of K that corresponds to b. Let E^ be the edge that follows b 
in a. The generating relations for r^' arc obtained from the generating relations 
for ~ as follows. Erase Ei ^ E2 and add £^3 ~' £2 • If ^ = bx or if the second 
occurrence of Ei in pr is not followed by the second occurrence of £3 in pr, 
then erase A ^ £3. (This accounts for the changes caused by the shortening 
of a and (3 to a' and /?'.) If pr does not begin with E2 or end with E2, then 
Pr passes through a turn (X, £2) with X ^ Ei. Erase X ~ E2, add X ~' Ei 
and add ^ ~' £2- (This accounts for the subdivision of E2 into the edge path 
AE2 or E1AE2.) Finally, change ~ to ~' in the remaining generating relations. 
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The combinatorial types of K and K' differ in at most two links. The initial 
endpoint of E2 is moved from the vertex containing X and Ei and is added to 
the vertex containing and A. (These vertices need not be distinct.) 



'A 




X, 



E^ 



Links in K 





Links in K' 



We may think of K\E2 as a subgraph of both K and K'] thus K is formed 
by adding E2 and K' is formed by adding i?2- The maps h and h' agree on 
K \ E2; h{E2) = E2 and h'{E'^) = E'^. Define Fk to be the identity oiiK\E2 
and Fk{E2) = E]hKE2 where we allow the possibility that hx is trivial. The 
desired properties of Fk follow immediately. □ 



The next step in the proof of Proposition 5.3.1 is to show that f ■ G 
can be lifted to K. 



G 



Corollary 5.3.8. There is a homotopy equivalence /k'K^K such 

that: 

(i) hfx ^ fh rel Vk- 

(ii) fx permutes the elements o/Vk- 

(iii) /kIKq is a homeomorphism. 



Proof. Let 9, fr-i and fr be as in Lemma 5.3.6. There is a relative train 

track map : G^ ^ G^ that is obtained by iteratively folding indivisible 
Nielsen paths, starting with and continuing through the extended folds that 
make up fr- Let : —>■ G^ be the associated labeling map. Lemma 5.3.7 
implies that there exists Fi : K ^ such that h^Fi = frh. 

Let pI = {fr)^{pr) C G^ be the corresponding indivisible Nielsen path 
and let be the maximal subpaths of p]. in G^_i. Since is a relative 

train track map and f^\Gr-i = f\Gr-i = 9fr-i\Gr-i, each 9^(^fy_i)^{b]) is 
a nontrivial path in Gr-i- By construction 9fr-i\H^ : H} ^ H} is injective 
and 9^{fr-i)zfj,{p].) = f#{pr) = Pr- It follows that pr is obtained from pj. by 
replacing each bj with 6^(f.f._i)^[bj) and relabeling an edge E^ of H^. by the 
edge 6^{fr-i)#{E^); thus K is obtained from by changing the edge labels 
b} to 0^{fr-i)#(bl) and the edge labels E^ to 9#{fr-i)#{E^). This induces a 
homeomorphism F2 : K such that hF2 Ofr-ih^ rel vertices. 
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Define /k = F2F1. Then h/x = hF2Fi ~ Ofr-ih^Fi = Ofr-ifrh = fh rel 
Vk- Since Fi induces a bijection of vertices and F2 is a homeomorphism, fx 
permutes the vertices of K. Finally, since Fi\Kq and F2 are homeomorphisms, 
/kIKq is a homeomorphism. □ 

The next lemma exploits the fact that f : G ^ G is reduced. If v is vertex 
of K, we denote its link, thought of as the oriented edges with initial vertex i), 
by hk{K, v). The link of in G is denoted Lk(G, v). 

Lemma 5.3.9. 1. // h{Lk{K, v)) c Hr, then h{Lk{K, v)) = Lk(G, h{v)). 

2. The endpoints of pr are equal and are not contained in Gr-i; the initial 
edge of pr is distinct from the initial edge of pr- 

3. For each component C of Kq, h^{C) is a nontrivial circuit in Gr-i- 

Proof. Since fxlKo is a homeomorphism and fx permutes the vertices of 
K, we may assume, after replacing / by an iterate if necessary, that fx fixes 
every vertex of K and restricts to the identity on Kq. 

V' 




Suppose that V = h{Lk{K,v)) C Ht is not all of Lk(G, Define 
a new graph G' from G as follows. Replace v = h{v) by a pair of vertices 
v' and w'\ reattach the edges of V io v' { where they are labeled V) and 
the remaining edges in Lk(G, f) to w'] add an edge X connecting v' and w' . 
Define p : G' ^ Gr to be the homotopy equivalence that collapses X to v. Let 
G'^ = G'\X and G'^_^ = p-^Gr-i) \ X. Note that p\G'^_^ : G'^_^ Gr-i 
is a homeomorphism so that we may think of Gr-i as a subgraph of both G 
and G'. With this notation p\Gr-i = identity. By construction, there is a map 
h* : K ^ G'r satisfying ph* = h. If E is an edge of Hr, and so also an edge of 
K, then for aU k > 0, h*^f^{E) C is a lift of f^{E). Thus G; carries the 
lamination A+ G C{0) associated to Hr and T{G'r) ^ T{Gr-i)- 

Wc next show that J^{G'r) is O-invariant by defining a topological repre- 
sentative f':G'^ G' such that pf ~ fp rel vertices and such that /' restricts 
to a self map of G^. On the edges of G'r^i = G,.-i, /' = /. If E' is an edge 
of H'^ = G'r\ Gr_i, then p{E') is an edge of Hr and so h~^p{E') is a well- 
defined edge of K; define f'{E') = h* fKh-^p{E'). Finally define f'{X) = X. 



THE TITS ALTERNATIVE FOR Out(F„) 



577 



Lemma 5.3.8 implies that pf ~ fp rel vertices on the edges of H'^ and hence 
that pf ~ fp rel vertices on all edges. Since fx fixes all vertices, so does /'. 
It follows that /' is continuous. By definition, /' restricts to a self map of G^. 

To complete the proof of (1) we will show that T{G'j.) ^ ^{G') = J'{G) in 
contradiction to the assumption that f : G G is reduced and our previous 
observation that T{G'r) / T{Gr-i)- llT{G'j.) = T{G'), then G'^ must have two 
components, one of which, F', is contractible. Since G'^ carries A+, Y' C G^-i- 
But then Y' is a contractible component of Gr-i that contains the vertex 
V = h{v) and is hence mapped to itself by /. This contradicts condition (5) in 
the definition of ^-Nielsen minimizing. 

We now turn to the proof of (2). Let vi be the initial vertex of pr = af3. 
If v\ Gr-i, then each time the interior of p,,. passes through vi it crosses 
two edges of Hy The total number of times that crosses the i^^-edges in 
ljk(G,v) is even. Since pr starts at vi, it must also end at vi. Suppose that 
the initial edge E of pr equals the initial edge of pr- For large k, there are 
initial subpaths ckq and /3o of E such that a = f^{ao) and j3 = f^(Po)- We 
may assume without loss that C /3o and hence that a is an initial subpath 
of f3. Since the initial edge of /3 is in H^, the difference between the number of 
edges in f^{a) and grows without bound, in contradiction to the fact 

that for all m > 0, pr = f^{pr) is obtained from the concatenation of f^{a.) 
and f^iP) by cancelling at the juncture. 

To complete the proof of (2), wc assume that vi € Gr-i and argue to a 
contradiction. Let vi be the initial cndpoint of the lift to K of the first edge in 
Pr- Part (1) implies that vi is contained in a component C of Kq. Since G is 
completed to a circle in dS hy dl x [0, 1] U / x {1}, C is an arc and vi is one of 
its cndpoints. For notational concreteness, we give the argument when C has 
two edges: A with endpoints ■Oi and V2 and label bi; and B with endpoints V2 
and V3 and label 62- We also assume that Vi = V3 V2 where Vi = h{vi). The 
arguments in other cases require only straightforward modifications. 

The subset of Ijk{K,Vi) that projects to H,. is denoted Vi] its image in 
Lk{G,Vi) is denoted Vi. Note that Lk{K,vi) = ViUA, Lk{K,V2) = V2UAUB 
and Lk{K, V3) = V^UB. Define G' to be the graph obtained from Gr as follows. 
Replace vi = V3 by three vertices v[ , v'^ and w[ ; replace V2 by two vertices v'2 
and W2. The edges of Vi are reattached to v'i (where they are labeled V'^). 
The remaining edges in the link of vi (respectively V2) are reattached to w[ 
(respectively 102). Add edges X connecting v'l to w[, A' connecting v'l to V2 
and B' connecting v'2 to v'3. Define p : G' — > G to be the homotopy equivalence 
that collapses X to vi, sends A' to hi and sends B' to &2- As in the previous 
case, there is a map h* : K —> G' \ X satisfying ph* = h and there is an 
induced topological representative f : G' —>■ G' : that satisfies pf = fp; that 
restricts to the identity on XUA'UB'; and that maps G'\X into itself. Define 
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= p-\Gr-i) \{XUA'U B') and G'^ = G' \ X. The proof now concludes 
as in the previous case. 




G' 

For part (3), wc may assume by parts (1) and (2) that C is a loop. We will 
give the argument when the boundary component C consists of three edges: A 
with endpoints vi and V2 and label hi; B with endpoints V2 and and label 
62; and C with endpoints and v\ and label 63. As in part (2) we assume 
that Vi =v^^V2- Define G' and p : G' —> G exactly as in part (2). If h^{C) 
is trivial, then 63 ~ 62^1 rel endpoints and there exists h* : K ^ G' such 
that ph* ~ h rel vertices; one simply defines h*{A) = A', h*{B) = B' and 
h*{G) = B'A'. The proof now concludes as in the previous cases. □ 

Proof of Proposition 5.3.1. We have already defined S. Parts (1) and (2) 
of Lemma 5.3.9 imply that dl x {0, 1} U 7 x {1} projects to a component p* 
of dS. The components of dS \ p* = Kq are denoted 7]^. . . . ,7^ . Part (3) 
of Lemma 5.3.9 implies that each 7^ = h^{^^) is a nontrivial circuit. Since 
hfx — fh and fx permutes the 7j*'s, permutes the 7i's and the induced 
permutations of {!,..., m} agree. 

Define G = Gr-i ^h\Ko K. The identity map on Gr-i and h fit together 
to give a continuous map h : G ^ G. Part (1) of Lemma 5.3.9 implies that h 
induces a bijection between the vertices of K\Kq and the vertices of G\Gr-i- 
Thus h induces a bijection between the vertices of G and the vertices of G. 
Since h also induces a bijection on edges, h is a homeomorphism. 

Let A be the union of m annuli Ai, . . . ,Am- Define Y to be the space 
obtained from Gr-i Li AU S by attaching one end of Ai to 7^ and the other 
end to 7*. By construction, S = M{pf) is the mapping cylinder of the quo- 
tient map : I X {0} — > K. Since /i : G — > G is a homeomorphism, Y is 
homeomorphic to the mapping cylinder M{pr), where pr is thought of as a 
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map of the interval into G. The natural deformation retraction of M(pr) to 
G defines $ : {Y,Gr-i) {G,Gr-i). It remains to show that if r : S ^ K 
is the deformation retraction given by collapsing mapping cylinder lines, then 
the homotopy equivalence fxr : 5 — > 5 is homotopic to a pseudo-Anosov 
homeomorphism (p. 

Since r\KQ = identity and JkIKq is a homeomorphism, f^r permutes the 
components of Kq C dS. The component p* is freely homotopic in S to the 
circuit determined by pr and so is also fixed by (f^r)^. It follows (Theorem 
3.1 of [Hem]) that f^r is homotopic to a homeomorphism (p. To prove that 
the mapping class determined by (j) is pseudo-Anosov, it suffices to show that 
the only periodic conjugacy classes are the peripheral ones. 

A nontrivial circuit d K determines a nontrivial circuit a C G and 
hence a nontrivial circuit a (Z G. If (Tk is periodic under the action of fx and 
ax 't- -^0) then a is periodic under the action of / and a ^ Gy-i. Lemma 
4.2.6 and Lemma 5.2.5 imply that a splits into subpaths that are either entirely 
contained in Gr~\ or equal to pr or p^. Part (2) of Lemma 5.3.9 implies that 
cr is a multiple of p^ oi pr- □ 

5.4. Sliding. In this subsection we introduce and study the technique 
used to arrange condition (ne-ii) of Theorem 7.0.1. We assume throughout 
this subsection that f : G ^ G is a relative train track map, that Hi is a 
non-exponentially-growing stratum and that each non-exponentially-growing 
stratum Hj is a single edge Ei satisfying f{Ej) = EjUj for some path uj C 



For any path a C Gi-i with initial endpoint equal to the terminal endpoint 
of Ei and with terminal endpoint at a vertex of G^-i, define a new graph G' 
by replacing Ei with an edge E'^ that has the same initial endpoint as Ei and 
the same terminal endpoint as a. Every edge of G\Ei is naturally identified 
with an edge of G' \ E'-; we use the same name for the edge in both graphs. 
Similarly, a path P C G that does not cross Ei is identified with a path, also 
called in G'. 



There are homotopy equivalences p : G ^ G' and p' : G' ^ G that equal 
the 'identity' on the common edges of G and G' and that satisfy p{Ei) = E[q. 





a 
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and p'{E'^) = Eia respectively. Define f : G' —i- G' by tightening pfp' : 
G' — G'\ in other words, on each edge of G', /' = {pfp')#- We say that 
f : G' ^ G' is obtained from f : G ^ G by sliding Ei along a. For each Gj 
define G'j =p{Gj). 

The basic properties of sliding are listed in the following lemma. 

Lemma 5.4.1. Suppose that f : G' G' is obtained from f : G ^ G 
by sliding Ei along a. Then f'{E[) = E[u'i where u[ = [auf(a)] C 
Moreover, H'- is exponentially growing {respectively non- exponentially grow- 
ing) if and only if Hj is exponentially growing {respectively non- exponentially 
growing). If f : G ^ G is T-Nielsen minimizing, then so is f':G'^G'. 

Proof We have f'{E'^) = {pfp%{E'^ = {pf)#{Eia) = p#{[Eiuf{a)]) = 
[El(yuf{a)] = El[auf{a)]. Sliding has no effect on any J^{Gj) so f : G' ^ G' 
satisfies conditions (1) and (2) in the definition of .7^-Nielsen minimizing if 
f :G^G does. 

Since agrees with we may restrict our attention to strata 

Hj with j > i. If Hj is a zero stratum and Eq is an edge in Hj, then /(-Eq) C 
Gj-i. Thus f'{EQ) = (p/)#(-Bo) C G'j_i and Hj is also a zero stratum, Hj is 
non-exponentially growing, then, according to our standing assumption, Hj is 
a single edge Ej and there is a path Uj C Gj-i such that f{Ej) = EjUj. Thus 
f'{Ej) = {pf)^{Ej) = p#{EjUj) = Ejp^{uj) where p#{uj) C G'j_,. Thus H'- 
is non-exponentially growing. 

Suppose now that Hr is exponentially growing and that E is an edge of 
Hr- For any nontrivial paths P C G and 7' C G' with endpoints at vertices, 
{p'p)#{l3) = P and {pp')^{'j') = 7'. In particular, p^{P) and p'^{'j') are non- 
trivial. The train track property implies that f{E) = 016102 . . . biai+i where 
tti C Hr and 6j C Gr-i are nontrivial paths. Thus f'{E) = {pf)^{E) = 
P#{aibia2 ■ ■ ■ 5;a;+i) = 01^3^(61)02 . . .p^{bi)ai+i. This implies that Hr is ex- 
ponentially growing and that the transition submatrices, Mr and M^, and 
hence the Perron- Frobenius eigenvalues fir and /x^, are equal. If P' C G^_i 
is a nontrivial path with endpoints in H'r D Gj,_i, then p'^{(3') is a nontrivial 
path with endpoints in Hr fl Gr-i and hence {fp')^{(5') is nontrivial. Thus 
f#iP') = {pfp')#{P') is nontrivial. We have now verified that f':G'^ G' is 
a relative train track map. 

If a' C G'r satisfies {f%{a') = a', then p'^{a') = p'^{pfp%{o') = 
{f)#p'#{(^')- Similarly, if cj C and /^(cx) = a, then p#(cj) = {pf^)^{a) = 
{f')%P#{<^)- III other words, p induces a period-preserving bijection between 
indivisible periodic Nielsen paths in Gr and indivisible periodic Nielsen paths 
in G'r. Thus f -G' ^ G' is J^-Nielsen minimized if / : G ^ G is. □ 

In order to find good paths along which to slide, we consider a restricted 
lift of / defined as follows. Choose a lift Ei in the universal cover F of G. Let 
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/ : r ^ r be the lift of / : G ^ G that fixes the initial endpoint of Ei, let 
Ui be the lift of itj satisfying f{Ei) = EiUi and let Fj-i C F be the component 
of the full prc-imagc of that contains Uj. Since f{Ei) = EiUi, r.j_i is 

/-invariant. Denote /jFj-i by h : Fj_i Fi_i and note that if q is the initial 
vertex of ttj, then h{q) is its terminal vertex. 

The sliding operation can be lifted to F by replacing each lift of E^ with a 
lift of El. Call the resulting tree F'. Let /' : F' ^ F' be the lift of f ■ G' ^ G' 
that fixes the initial endpoint of the lift E'l that corresponds to Ei. {Ei and 
E[ have a 'common' initial endpoint.) Lemma 5.4.1 implies that = Fj^i 
and that f'\T'^_i = /|Fj_i. In this sense, h : Fj_i — > Fj_i is unchanged by the 
sliding operation. 

For any x,y & Fj_i, denote the path connecting x to y by [x,y] and its 
image under the covering projection pr : F ^ G by pr([,T, y]) C Gj_i. Paths in 
Gj_i that have their initial endpoint at q = pr(g) and their terminal endpoint 
at a vertex v are in one-to-one correspondence with paths in Fj_i of the form 
[q, v] where pr(w) = v and hence are in one-to-one correspondence with the set 
of vertices v of Fj_i. Thus we may speak of sliding along the path determined 
by the vertex v. 

Lemma 5.4.2. // f : G' ^ G' is obtained from f : G G by sliding 
along the path corresponding to a vertex v, then f'{E'-) = E'-u'^ where = 
pT{[v,h{v)]). 

Proof. This follows immediately from Lemma 5.4.1 and the definition 
oik. □ 

The following proposition is the main result of this subsection. Conditions 

(1) and (2) record the fact that we have taken u to be as simple as /;, will allow. 
Condition (3) is a strengthening of the assertion that f'{E'j) = E^ ■ u'i and is 
used in Lemma 5.5.1. 

Proposition 5.4.3. After subdivision at a periodic orbit of f : G ^ G 

if necessary, there is a vertex v of T that projects to a periodic point of f so 
that if f : G' G' is obtained from f : G G by sliding along the path 
determined by v, then f'(E'-) = E'^^- u[ where: 

1. u[ is trivial if and only if h has a fixed point. 

2. If u[ is nontrivial, then is periodic under the action of f^ if and only 
if h commutes with a covering translation T o/Fi_i; in this case, the 
infinite ray R' = u'ih#{u'j)h'^{u[) . . . is contained in the axis ofT. 

3. // u'j^ is nontrivial, then E[ ■ w[ is a splitting for every initial segment 
w\ ofu'i. 
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Proof. If Fix(/i) / 0, then, after subdividing if necessary, we may choose 
V G Fix(/t). Lemma 5.4.2 imphes that u' is the trivial path. We assume now 
that h is fixed-point free. Lemma 5.4.2 implies that u' cannot be trivial for 
any choice of v. This verifies condition (1). 

Let X = {x : {x, h{x), h?'{x), . . .} is an ordered subset of an infinite path in 
Fj-i}. Note that h{X) C X and that if x G X and [x, h{x)\ = [x, y] ■ [y, h{x)], 
then y e X. The first step in the proof is to show that X 7^ 0. 

We say that the initial edge of [v,h{v)] is preferred by the vertex v G Tj-i. 
If E is preferred by both (respectively neither) of its endpoints, then h{E), 
thought of as an edge path, contains E (respectively E). But then some 
subinterval of E maps to all of E (respectively E) and so must contain a fixed 
point. This contradiction implies that E is preferred by exactly one of its 
endpoints. For each v G Fj_i, let L{v) = E^ ■ E^ ■ . . . be the infinite path 
defined by choosing E^ to be the preferred edge for v, and by inductively 
choosing to be the preferred edge for the terminal endpoint of E'^. 

Given v,w G Fj-i, denote [v.,w\ by 7. An easy induction argument on 
edge length shows that either the initial edge of 7 is preferred by the initial 
vertex of 7 or the terminal edge of 7 is preferred by the terminal vertex of 7 
or both . In other words, either the initial edge of 7 is the initial edge of L{v) 
or the initial edge of the inverse of 7 is the initial edge of L{w) or both. It 
follows that L{v) and L{w) have a common infinite end. Define I{v,w) to be 
the initial vertex of L{v) fl L{w); thus L{I{v,w)) = L{v) fl L{w). 



I{v,w) 



w 



H 1 h 



mv,w)) 



Choose a vertex vq and inductively define Vj+i = I{vi, h{vi)). Then 
L{vo) = [5o,^i][^5i,'y2j[i'2,'V3] . . . and h^{[vi,Vi+i]) = [h{vi) , h{vi+i)] contains 
[vi+i,Vi+2]- Define Ym = {y e [vo,vi] : /i*(y) G [vi,Vi+i] V < i < m}. 
A straightforward induction argument shows that h{Ym) = [vm,Vm+i] and in 
particular that Ym / 0- The l^'s are a nested sequence of closed subsets of 
[t;o,'5i] so that DYrn 0- By construction, HYm C X so that X 
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The next step is to choose a vertex v E X. Let s be the smallest positive 
integer for which there exists x e X satisfying pr[x,/i(x)] C Gg- Choose such 
an X. If Hg is non-exponentially growing, then Hg is a single edge Eg and 
f{Eg) = EgUg for some path Ug C Gg-i. After replacing x by some h^(x) 
if necessary, we may assume that [x, h{x)] contains at least one entire edge 
e whose projected image e equals either Eg or Eg and that pr(/i(5)) is not 
contained in the interior of ii^^. If e = Eg let v be the initial edge of e; if 
e = Eg, let i) be the terminal edge of e. Lemma 4.1.4 implies that [x, h(x)] can 
be split at v and hence that v & X. 

If Hg is exponentially growing, then after replacing x by some h^{x) if 
necessary, we may assume that each [h^ {x) , K^'^^ {ot)] has the same number of 
illegal turns in Hg. Lemma 4.2.6 produces a splitting of [x,h(x)]. If one of 
the resulting pieces is a lift p of some p & Pg, let v be its initial endpoint. 
Replacing x by some if necessary, we may assume by Lemma 4.2.5 that 

V is /-periodic. After subdividing at the orbit of v, we may assume that v E X 
is a vertex. If there are no p pieces, then [x, h{x)] is s-legal. After replacing 
X by some h^{x) if necessary, we may assume that [x, h{x)\ contains an entire 
edge of Hg. Let v be an endpoint of such an edge. Lemma 4.2.1 implies that 
[5, h{x)\ splits at v and hence that v E X. Replacing v by some we may 

assume that v is a periodic point. 

We assume from now on that u[ = [v^h{v)]., where v is chosen as above, 
and that u[ C Gg is its projected image. If = n' for some > 0, then 

the infinite ray R' = u^h^{u'^)h'^{u'^ ... is contained in the axis of the covering 
translation T : Fj-i Fj-i that satisfies T{u'^) = h^{u[). Since preserves 
the axis ofT, h commutes with T. 

Conversely, suppose that there is a covering translation T of Lj-i that 
commutes with h. Then T([x, h{x)]) = [Tx, h(Tx)] for all x and so L{T{y)) = 
T{L{v)). This implies that L{y) and T{L{v)) have a common infinite end and 
hence that L{v) and the axis of T have a common infinite end. In particular, 
h}{v) is contained in the axis of T for all sufficiently large I. This implies that 
there is a uniform bound to the edge length of [h}{v), h}~^^{v)\, and hence that 
W)^^Wi) takes only finitely many values. After replacing v by some h\v) if 
necessary, we may assume that u[ is periodic under the action of and that 
R' is contained in the axis of T. We have now verified (2) . 
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Recall that R' = u[- h^{u'-) • h'^{u[) ... is the infinite ray starting at v and 
containing {ff{v) : i > 0}. Let u'^ = ai ■ a2 ■ ■ ■ ■ ■ ct^q be the splitting provided 
by Lemma 4.2.1 if Hg is non-exponentially growing and by Lemma 4.2.6 if Hs 
is exponentially growing. Then K^{u'j) = /i^(cri) • /i^(cr2) • . . . • h'^jj,{ano) R' 
has an infinite splitting R' = a\ ■ ^2 ■ ■ ■ ■ where ^ino+j = h^:^{aj). 

To verify condition (3), we must show that [v, h^iv)] is contained in [v, 
for all y € u'^. It suffices to show that h'^iu'j) intersects hl^^{u'j) trivially. We 
will prove the slightly stronger statement that h^{aj), which tightens to aino+j, 
intersects dinQ+j-i trivially for 1 < j < uq and all i > 0. 

Suppose at first that Hg is non-exponentially growing. If the initial edge 
of aj is a lift of Eg, then Lemma 4.1.4 implies that h''{aj) is a lift of Eg, possibly 
followed by a sequence of edges in Fj-i and possibly terminating in a lift of 
Eg] if h'^{(Tj) docs terminate in a lift of Eg then the sequence of edges in Fj-i 
tightens to a nontrivial path. The initial edge of /i'(^i) disjoint from the 
rest of /i*(<Tj) and acts as a barrier to keep /i*((Tj) from intersecting d'inQ^j—i- 
If the initial edge of aj is not a lift of Eg, then the terminal end of aino+j-i 
is a lift of Eg and K'i^j) is a sequence of edges in Fj-i, possibly terminating 
in a lift of Eg] if the last edge of K'{crj) is a lift of Eg, then the sequence of 
edges in Lj-i tightens to a nontrivial path. The edges in Fj-i cannot cross the 
terminal edge of ajno+j-i and the terminating lift of Eg, if it exists, cannot 
either because the path between it and ainQ+j-i is nontrivial. 

Assume now that Hg is exponentially growing. If dj = p for some p G Pg, 
let p = a(3 be the unique decomposition of p into s-legal subpaths. Lemma 2.5.1 
implies that /i*(q;) (and also decomposes into a path that projects to Hg, 

followed by a sequence of edges that project to Gg-i and tighten to a nontrivial 
path, followed by a path that projects to Hg and so on. The terminal end of 
h^{a) and the initial end of /i*(/3) agree up to a point, but there is always an 
initial subpath of h^{a) that is disjoint from the rest of ^{dj). This prevents 
h^{dj) from crossing back to crjno+j-i- 

If dj 7^ p, then dj is s-legal. If the initial edge of dj projects to Hg, then 
Lemma 2.5.1 implies that the initial edge of h^idj) is disjoint from the rest of 
/i*((Tj) and prevents K'{dj) from crossing back to diuQ+j-i- If the initial edge 
of dj does not project to Hg, then the terminal edge of ainQ+j-i projects to 
Hg and prevents h^{dj) from crossing back to ding+j-i ■ edges that project to 
Gg-i cannot cross this barrier and edges that project to Hg do not because 
Lemma 2.5.1 implies that they are part of K^{dj). □ 

5.5. Splitting basic paths. We proved in Lemma 4.1.4 that if / : G — > G is 
a relative train track map and Hi is a single edge Ei satisfying f{Ei) = EiUi 
for some path Uj C Gj-i, then a path a C Gi splits into subpaths that are 
either entirely contained in or are basic paths of height i; i.e. are one of 
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the following three types: Ei'^,Ei^Ei,^Ei, where 7 C Gj-i. The path '^Ei is 
the inverse of the path Ei^ so it suffices to consider Ei^ and EijEi. In this 
subsection we consider further splittings of the paths £^17 and Ei'yEi. 

Lemma 5.5.1. Assume that: 

• f : G ^ G is a relative train track map; 

• each exponentially- growing stratum Hi satisfies conditions eg-(i), eg- (ii), 
and eg-(iii) of Theorem 7.0.1; 

• each non- exponentially- growing stratum Hi is a single edge Ei and satis- 
fies the conclusions of Proposition 5.4.3; 

• if Hi is an exponentially- growing stratum then every indivisible periodic 
Nielsen path p C Gi that intersects Hi nontrivially has period one. 

Then every periodic Nielsen path has period one. If Hi is a non- exponentially- 
growing stratum and if j C Gi-i is a nontrivial path then the following are 
satisfied: 

(1) If Eij (respectively EijEi) can be split at a point in the interior of Ei, 
then /|'(-Ei7) = Ei ■ ji {respectively f^'iEijEi) = Ei ■ ^lEi) for some 
m > and 71 C 

(2) If Eij has no splittings, then some f^iEi'j) is an exceptional path of 
height i (Definition 5.1.3). 

(3) If EijEi has no splittings, then EijEi is an exceptional path of height i. 

Proof. The proof is by induction. If Gi = Hi is exponentially grow- 
ing, then conditions (l)-(3) for f\Gi are vacuous and the condition on pe- 
riodic Nielsen paths follows directly from our hypotheses. If Gi = Hi is 
non-exponcntially growing, then / pointwise fixes the single edge Ei in H\. 
Conditions (l)-(3) are therefore vacuous and the condition on periodic Nielsen 
paths follows from the fact that f\G\ is the identity. 

We assume now that the lemma holds for f\Gi-i and prove it for f\Gi. If 
Hi is exponentially growing, then the the condition on periodic Nielsen paths 
follows from Lemma 4.2.6 and the inductive hypothesis; conditions (l)-(3) 
are vacuous. We may therefore assume that Hi is a single non-exponentially- 
growing edge Ei and that f(Ei) = Ei-Ui. Let s be the smallest positive integer 
for which Ui C Gg. 

Proposition 5.4.3 implies that for any nontrivial initial segment ai of Ei, 
some = Ei - -f' where 7' C Gj-i. Thus if a path a splits as cr = cri • (72 

where a\ is a nontrivial initial segment of Ei then some f'^(cr) has a splitting 
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of the form - a'. Part (1) of the lemma now fohows from the fact that each 
f#i^n) is of the form Ei^i and each f^{EijEi) has the form EijiEi where 
71 C Gi-i. 

In order to treat (2) and (3) simultaneously, let a = Ei-j or EijEi. Assume 
that a has no splittings; in particular, Ui is nontrivial. 

Step 1 (cancelling large middle segments). As a first step in the proof 
of (2) and (3), we use the absence of splittings to show that if cr = o-[a2<j'^ is 
any decomposition into nontrivial subpaths, then there exist M > and an 
M-splitting a = (Ji(J20'3 such that o"i is an initial subpath of a[, is an initial 
subpath of a'^ and f^{cr) = {cri)f^ (a^) where the indicated juncture point 
is a vertex. There is no loss in assuming that a[ is contained in the initial edge 
of a and that a'^ is contained in the terminal (possibly partial) edge of a. 

It is convenient to work with lifts / and a = o'lO^o':^- The set S'fc = {x € 
G : f^{x) G /^(o")} is closed. Since a can be split at any point of n^^Sk 
(Lemma 4.1.1(3)), this infinite intersection contains only the endpoints of a. 
Thus there exists M > so that D^^iSk C a[ Li a'^. An easy induction 
argument shows that maps n-^^^fe onto (a) for all AT > 1. Since the 
Ei that is the initial edge in f{a) is not canceled when /^(a) is tightened to 
/#(''') 5 each Sk, and hence H^f^-^S'fc, contains an initial segment of E-i. Choose 
a point X G i^k^=iSk)^cri so that J^^{x) is as close to the terminal end of 
f^{cr) as possible and let ai be the initial segment of E^ terminating at x. 
The choice of x guarantees that f^{x) is a vertex. Moreover, f^{a-\) is a 
proper subinterval of {a): if not, then f^{a) = f^{EiH*) for some I and 
some initial segment fi* of Uj. This contradicts part (3) of Proposition 5.4.3, 
Lemma 4.1.1(5) and the assumption that a has no splittings. There are points 
of n^^^Sk in 0-3 that map arbitrarily close to f^{x). Since n-^^iSfc is closed 
there exists y G Dj^^S^ in 0-3 such that f^{y) = f^{x). The subdivision at 
X and y defines the desired M-splitting. This completes the first step. 

If cr = Ei'y, then, after replacing a by some f^{o') if necessary, we may 
assume that the last (possibly partial) edge of /#(c) is contained in the same 
stratum for all k > 0. An immediate consequence of step 1 is that the last 
edge of a is not pointwise fixed by /. Thus one of the following conditions is 
satisfied: 

(i) The terminal endpoint of cr is a vertex and the terminal edge is some 
non-exponentially-growing Ej with nontrivial Uj. 

(ii) The last edge of a is contained in an exponentially-growing stratum Hj.. 

If (7 = EijEi, then (i) holds for Ei = Ej without replacing a by /^(o"). Suppose 
at first that (i) holds. 
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Step 2 (at least 3 blocks cancel). Write a = Ei'y'Ej, where 7 = 7' if 
j = i. Define the ray Ri to be the infinite path Uj • f#{ui) ■ f^{ui) ■ . . . and 
define to be the initial segment Uj • f^{ui) ■ f^{ui)- ... ■f^~^{ui). We 
refer to the /^(«i)'s as the blocks of Ri. Define Rj and i?™ similarly with 
Uj replacing m. Then f^{a) = [EiRf'f"'{y)RfEj]. We claim that if m is 
sufficiently large, then a subpath of i?™ containing at least three blocks of 
Ri cancels with a subpath of RJ^ containing at least three blocks of Rj when 
E,R^f'^{-^')RfEj is tightened to f^{a). 

By step 1, there are a positive integer M and initial subpaths of 
i?f and VM of Rf so that f^{a) = Ei^iM^uEj. For m > M, f^{a) = 
f^~^ {EiiiM^uEj). Since EifiM = fl^iEi/J,*) for some initial segment n* of 
Ui, part (3) of Proposition 5.4.3 implies that EijiM = Ei-^M', similarly umEj = 
i>M-Ej. Thus /^(cr) is obtained from the concatenation of EiR^~-'^ f^~^ {/im) 
and f'^~^ {vm)R^~^ Ej by cancelling at the juncture point. Step 1 imphes 
that for sufficiently large m, long cancellation must occur in both Rl'-'^ and 
^m-M rpj^g ^^jy ^g^y ihoX this could happen is if long segments of R^~^ and 
^rn-M gg^Qgg] -yyith each other. This verifies our claim. 




Step 3 (Hg is non-exponcntially-growing). For future reference we for- 
mulate the third step as a sublemma. In step 5 we will apply the sublemma 
to S = /^((t) where m is as in step 2. 

Sublemma 1. If Ei and Ej (i > j) have distinct lifts Ei and Ej whose 
corresponding rays Ri and Rj have a common subpath that contains at least 
three blocks in each ray and if Hs is a non- exponentially- growing stratum, then 
the path 6 gF that connects the initial endpoint of Ei to the terminal endpoint 
of Ej projects to an exceptional path S G G of height i. 
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Proof of sublemma 1 . Let Fj-i C T be the component of the fuU pre-image 
of Gi-i that contains Ui and uj and let hi : Fj-i — > Fj-i and hj : Fj-i — > Fj_i 
be the restricted lifts of / that fix the initial endpoints of Ei and Ej respectively. 

We consider first the case that hi = hj. Part (1) of Proposition 5.4.3 
implies that hi is fixed-point free and hence that the initial endpoint of Ej 
does not lie in Fj_i; thus Ej = Ei. The covering translation S of Fj_i that 
carries Ui = {v,hi{v)) to Uj = {S{v),hj{S{v))) commutes with h^. Part (2) 
of Proposition 5.4.3 implies that f^{ui) = Ui for some > and hence by 
the inductive hypothesis that f^{ui) = Ui] moreover, both Ri and Rj are 
contained in the axis of S. It follows that Ui is a multiple of the indivisible 
circuit r determined by S and that the segment of the axis of S that separates 
the terminal endpoints of Ei and Ej projects to or for some q >0. Thus 
6 = EiT'^Ei or Eif^Ei is exceptional. This completes the proof in the special 
case and we assume from now on that hi hj. 




Let X C Ri he the set of vertices that are either the initial endpoint of 
a lift of Es in Ri or the terminal endpoint of a lift of Eg in Ri. Order the 
elements of X so that xi < xi^i in the orientation on Lemma 4.1.4 implies 
that hi{xi) = x/+no for a-H I and some fixed no- Define Y C Rj and mo similarly 
using Rj and hj instead of Ri and hi. Then Z = X f^Y d RiC^ Rj contains 
at least no + f^iQ + 1 consecutive elements zo; • • • > Zno+mo of X and of Y and 
hihj{zo) = hi{zmo) = 5n„+m„ = hj{zno) = hjhi{zo). Since hihj and hjhi are 
lifts of that agree at a point, they are equal. 

There is a nontrivial covering translation S of Fj_i such that Shi = hj and 
there is a covering translation T of Fj_i such that Thj = hiS. Then hihj = 
hiShi = Thjhi so T is the identity and hi commutes with S. A symmetric 
argument shows that hj also commutes with S. Part (2) of Proposition 5.4.3 
implies that Ui,Uj C G^-i are periodic Nielsen paths and that Ri and Rj 
are contained in the axis of S. By the inductive hypothesis, f#{ui) = Ui 
and fj^iuj) = Uj. The covering translation Si of Fi_i that carries the initial 
endpoint of Ui to the terminal endpoint of Uj and the covering translation Sj 
of Fj_i that carries the initial endpoint of Uj to the terminal endpoint of Uj 
both preserve the axis of S and hence commute with S and with each other. 
The segment of the axis of S that separates the terminal endpoints of Ei and 
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Ej projects to r'^ or where r is the circuit corresponding to the axis of S 
and q>0. After replacing S with if necessary, Ui = and Uj = r' or f 
Since Ri and Rj have a common subpath that contains blocks in both rays, 
Uj = r' and 5 is exceptional. □ 

Step 4 [Hg is exponentially growing). Suppose that m is as in step 2 and 
that Hg is exponentially growing. We will prove that /^{a) is an exceptional 
path of height i. Let hi : Fj-i — > Fj-i and /ij : Fj-i — >■ Fj-i be as in step 3. 

If the decomposition of Ui given by Lemma 4.2.6 contains at least one ps 
or Ps, then the argument of step 3 requires only one modification. Namely, X 
is defined to be the set of lifts of ps or pg. These get 'translated' by hi and hj 
so the argument goes through exactly as before. 

It remains to rule out the possibility that the decomposition of Ui given by 
Lemma 4.2.6 contains no ps or pg. Suppose to the contrary. Then Ui is s-legal. 
Since blocks of Rj cancel with segments of Ri, Uj is also s-legal. The action of 
/ on Ri and Rj is more like an affine map than like a translation so we do not 
use the previous argument. By step 2, f^{a) = EiPm^rnEj where p.m and Vrn 
are initial subpaths of Ri and Rj and in particular arc s-lcgal. Lemma 4.2.2 
implies that pm and take on only finitely many values and hence that 
some f^{(j) is a periodic Nielsen path, say f^^^icr) = /^'(c). There is a lift 
/ : F ^ F whose restriction to Fj_i equals hi. Thus / fixes the initial endpoint 
of Ei and fixes the initial endpoint w of Ej. 

If Ei 7^ Ej, then w G Fj-i. Part (1) of Proposition 5.4.3 implies that 
p > 1. Let 7 C F be the path that connects w to hi{w) and let 7 be its image 
in Gi-i. Then 7 is a periodic Nielsen path and so by the inductive hypothesis 
is a Nielsen path. But then [7*"] = [7/(7) . . . /^~^(7)] lifts to the trivial path 
[7/1^(7) ■ . . . ■ h^ ^(7)] which is impossible. We conclude that Ei = Ej. The 
covering translation 5 of F that carries the initial endpoint of Ei to the initial 
endpoint of Ej commutes with fP. The restriction 5|ri_i therefore commutes 
with /if. Since h^j = (5|Fi_i)/if (S|Fi_i)-i, /if = /i^. This implies that Ri and 
S{Ri) = Rj have an infinite end in common and hence that Ri and the axis 
of S have an infinite end in common. It follows that hi preserves the axis of 
S and so commutes with S. This contradicts part (2) of Proposition 5.4.3 and 
the fact that Ui is s-legal. 

Step 5 ((2) and (3) are satisfied when (i) holds). Choose a lift Ei in the 
universal cover F and choose m as in step 2. There is a lift of f^{cr) that 
begins with Ei and ends at the inverse of some Ej. Let Ri and Rj be the lifts 
of Ri and Rj that begin at the terminal endpoints of Ei and Ej respectively. 
Our choice of m guarantees that Ri D Rj contains at least three blocks in each 
ray. By steps 3 and 4, f^{cr) is an exceptional path of height i. If i = j, then 
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/^(o") is fixed by Since a and f^{cr) have the same endpoints and the 
same image under f^, they must be equal. In particular, a is an exceptional 
path of height i. 

Step 6 (Case (ii) does not occur). Suppose that (ii) holds. Step 1 im- 
plies that for all sufficiently large m, /^{Ei'j) = Eijirn^m where jim C Ri 
and where Vm ^ Gr is r-legal. Step 1 also implies that if {I — m) is suffi- 
ciently large, then iJ^-edges of f^~™'\i'm) cancel with edges of f^~^\fJ'm) 

when f^~^\EiijLm)f^~^\i'm) is tightened to /^((t); thus r < s. The sym- 
metric argument shows that s < r (so that s = r) and that Urn must be s-legal. 
Lemma 4.2.2 implies that fim takes on only finitely many values. The same is 
true for v^n- the argument is essentially the same as the one in the proof of 
Lemma 4.2.5. There are no subtleties in applying this argument and we leave 
the details to the reader. We conclude that f^{cr) is a periodic Nielsen path. 
But the argument of the last paragraph in the proof of step 4 proves that this 
is impossible. We conclude that (ii) does not occur. 

Step 7 (Conclusion). It remains to prove that every periodic Nielsen 
path p C Gi has period one. Lemma 4.1.4 implies that p splits into periodic 

Nielsen paths that arc cither contained in or arc basic paths. Conditions 
(l)-(3) of this lemma (which we have already verified), imply that a basic 
path that is also a periodic Nielsen path splits into exceptional paths of height 
i and periodic Nielsen paths in Gi-i. By induction and by examination of the 
exceptional paths, we conclude that p has period one. □ 

5.6. Proof of Theorem 5.1.5. Choose (Lemma 5.2.3) a reduced ^-Nielsen 
minimizing relative train track map f : G ^ G and filtration = Go C Gi C 
• • • C Gk = G that represents O'^ for some k > 1. We will modify f : G ^ G 
in various ways but will contimic to call the resulting relative train track map 
f : G G. (Modifications oi f : G ^ G may of course involve changes in G.) 

Condition (5) in the definition of J^-Nielsen minimizing (Definition 5.2.1) 
implies that contractible components of Gj's are unions of zero strata. 

Lemma 5.2.5, Lemma 5.1.7 and Proposition 5.3.1 imply (eg-i), (eg-ii) and 
(eg-iii). If Hr is an exponentially-growing stratum and p C Gr is an indivisible 
periodic Nielsen path that intersects nontrivially, then since / : G ^ G is 
.^-'-Nielsen minimizing, p has period one. These properties are unchanged by 
taking iterates. 

After passing to an iterate if necessary, we may assume: that f{v) is a fixed 
point for each vertex v: that the noncontractible components of the Gj's are 
mapped to themselves by /; and that each non-exponentially-growing stratum 
Hi consists of a single edge Ei satisfying f{Ei) = WiEiVi for some paths Wi, Vi 
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in Gi-i. After subdividing at a fixed point in the interior of Ei if necessary, 
we may assume that Wi is the trivial path. 

Suppose that Hi is exponentially growing, that C is a noncontractible 
component of Gi-i and that v G HiCiC. Choose a path a between v and f{v). 
Since /|C : C ^ C is a homotopy equivalence of C, there is a closed path /3 
based at f{v) so that = f#{o(). Then 6 = [aj3] is a path between v and 

f{v) such that is trivial. The train track property for implies that S 

is trivial and hence that v = f{v) is a fixed point. 

Apply Proposition 5.4.3 to the non-exponentially-growing strata in the 
filtration for / : G — > G working upwards. At the end of this process, we have 
lost none of our previously acquired properties and arranged that if is a non- 
exponentially-growing stratum then f{Ei) = Ei ■ Ui. Moreover, the endpoints 
of the edges in non-exponentially-growing strata are now periodic points; after 
passing to a further iterate, they are fixed points. We have therefore established 
(ne-ii). Suppose that Hi is non-exponentially growing and that a = EijjjEi 
or EijEi is a basic path of height i (Definition 4.1.3). If a splits at some point 
of 7, then a splits as a concatenation of cither two basic paths of height i or a 
basic path of height i and a path in Gi-i. Lemma 5.5.1 implies that if a splits 
at a point in E^ or E^ then some f^{cr) splits as a concatenation of two subpaths 
one of which is E^ or Ei. Lemma 5.5.1 also implies that if a has no splittings, 
then some /^(f) is an exceptional path of height i. Thus condition (ne-iii) is 
satisfied. Applying Lemma 5.5.1 once again wc sec that every periodic Nielsen 
path has period one. The properties that we have verified so far are all stable 
under passing to an iterate of /. 

We now turn our attention to the zero strata. We have already established 
that a contractible component of any Gi is made up of edges in zero strata. We 
next show that if Hi is a zero stratum, then Hi is contained in the union of the 
contractible components of Gj. Suppose to the contrary that a zero stratum 
Hi intersects a noncontractible component G of Gi and that i is the largest 
positive integer for which this occurs. Then /(C) C cl{G \ (Hi n C)) and so 
cl(C \ {Hi n C)) is a proper subgraph of G that has the same rank as G. We 
may therefore choose a vertex v of Hi that has valence one in C. Since G does 
not have valence one vertices, v is incident to an edge that is part of a higher 
stratum and so by assumption is not a zero stratum. But we have already 
shown that such vertices are fixed points. This contradicts the fact that the 
only edge incident to v in C maps off of itself. We conclude that a zero stratum 
Hi is contained in the union of the contractible components of G,. 

We next reorganize the zero strata and push them up the filtration as 
high as possible. Assume that Hi is a zero stratum. Since vertices in zero 
strata are not fixed points and so are not the /-image of a vertex, no edge in 
G has /-image entirely contained in zero strata. In particular, the contractible 
components of Gj are disjoint from /(Gj). We may therefore amalgamate the 



592 



MLADEN BESTVINA, MARK FEIGHN, AND MICHAEL HANDEL 



edges in all of the contractible components of Gi into a single zero stratum 
(still called Hi). If -ffj+i is a zero stratum, then we can amalgamate Hi and 
Hi+i into a single stratum (still called Hi). Wc may therefore assume that 
Hi^i is not a zero stratum. If some components of Hi are components of Gj+i, 
then they are not in the image of G^+i , and we can remove these components 
from Hi and consider them as a new zero stratum We may therefore 

assume that G^+i has no contractible components. Since the endpoints of 
edges in non-exponentially-growing strata are fixed points, must be an 

exponentially-growing stratum. 

After performing these operations on each zero stratum, working upward 
through the filtration, we see that condition z-(i) is satisfied and Hi is a zero 
stratum if and only if it is the union of the contractible components of Gi . 

If Hi is a zero stratum and f\Hi is not an immersion, then we can fold 
a pair of edges in ifj. Tighten the images of the remaining edges. Since the 
/-image of an edge does not lie entirely in zero strata, no edge has trivial image 
after tightening. Folding and tightening in this manner do not undo any of our 
established properties (cf. 4.3.6 of [BH2]) and they reduce the total number 
of edges in the image of Hi. After finitely many steps, f\Hi is an immersion. 
Perform this folding operation on each zero stratum, working up through the 
filtration so that the modifications made in one zero stratum do not undo the 
modifications made in the previous strata. At the end of this process, condition 
z-(ii) is satisfied. 

If w is a vertex in a zero stratum Hi, then it is not fixed by / and so is 
not the endpoint of an edge in Hj with j > i + Since G has no valence one 
vertices, v must have valence at least two in Gj+i. If v has valence two and if 
both incident edges are contained in Hi, then erase t; as a vertex. Since v is 
not the image of any vertex the map remains simplicial. After erasing all such 
vertices, z-(ni) is satisfied. □ 

5.7. UPG(F„). We assume in this section that Z" is identified with the 
abelianization of F„ and hence also with Hi{G;Z) for any marked graph G. 
There is an induced homomorphism from Out(F„) to GL(n;Z). 

We also assume in this section that is an 0-invariant free factor system. 

Definitions 5.7.1. Denote {O G Out(F„) : C{0) = 0} by PG(F„). Thus 

O G PG(-F„) if and only if some, and hence every, relative train track map 
representing O has no exponentially-growing strata. Recall that an element of 
GL(n;Z) is unipotent if it is conjugate to an upper triangular matrix with I's 
on the diagonals. The subset of PG(F„) consisting of elements O whose image 
in GL(n;Z) is unipotent is denoted UPG(F„). 

The following lemma shows that zero strata are not needed for elements 
of PG(F„). 
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Lemma 5.7.2. Every O G PG(F„) is represented by a relative train track 
map f : G ^ G and filtration = Go C Gi C • • • C Gk = G such that: 

1. = T{Gr) for some filtration element Gr- 

2. Each vertex of each Gi has valence at least two. In particular, there are 
no zero strata and all components of Gi are noncontractible. 

Proof. Lemma 2.6.7 provides a relative train track map f : G ^ G 
and filtration = Gq C Gi C • • ■ C Gk = G satisfying condition 1. Since 
O G PG(F„), f : G ^ G has no exponentially-growing strata. If -y is a 
valence one vertex of some Gj and if E is the unique edge of Gi that is incident 
to V, then perform a homotopy of / by precomposing / with the homotopy 
that slides v across E to the other endpoint of E and then tightening. This 
homotopy only affects edges that are incident to v. E' ^ E is an edge of Hi 
that is incident to v, then the homotopy changes the way f{E') crosses edges 
in Gi, but the relative train track property is maintained since I > i. (Keep 
in mind that a topological representative of an element of PG(F„) is a relative 
train track map if and only if it has no exponentially-growing strata.) The 
new image of E is trivial so we can collapse E. This does not affect the relative 
train track property and does not change any [[7ri(Gj)]], so that condition 1 is 
still satisfied. After finitely many such moves, condition 2 is satisfied. □ 

Definition 5.7.3. Suppose that f : G ^ G and = Go C Gi C • • • C 
Gk = G are a relative train track map and filtration representing O € PG(-F„) 
and that there are no zero strata in the filtration. Choose a maximal tree T 
for G whose intersection Tj with each Gj is a maximal forest for Gj. For each 
edge e in Gi \ Tj choose an embedded circuit j C Gi that contains e but is 
otherwise contained in Tj. We say that the basis B for Hi{G;'L) determined 
by the homology classes of the 7's is a PG basis determined by f : G ^ G. 
The element of GL(n; Z) determined by B and the action of / on Hi{G, Z) is 
denoted Mb- 

Lemma 5.7.4. If B is a PG basis determined by f : G ^ G, then each 
diagonal entry in Mb is either —1,0 or 1. 

Proof. An element b e B corresponds to an edge e in some Gj \ Tj and an 
embedded circuit j C Gi. The lemma follows from the fact that /#(7) either 
crosses e once or not at all. □ 

The following proposition relates the UPG property to relative train track 
maps. 
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Proposition 5.7.5. The following are equivalent: 

(1) O e UPG(F„). 

(2) If B is a PG basis determined by f : G ^ G, then each diagonal entry 
in Mb equals 1. 

(3) There is relative train track map f : G ^ G and filtration = Go C 
Gi C ■ ■ ■ C Gk = G representing O such that: 

(3-a) = J^{Gr) for some filtration element Gr- 

(3-b) Each vertex of each Gi has valence at least two. 

(3-c) Each Hi is a single edge satisfying f{Ej) = ViEiUi for paths 
Vi,Ui C Gi-i. 

Proof. If (3) is satisfied and B is a PG basis determined by f : G ^ G 
and = Go C Gi C • • • C Gk = G then Mb is upper triangular with I's on 
the diagonal. Thus (3) ^ (1). 

If (1) is satisfied, then Mb is conjugate to an upper triangular matrix with 
I's on the diagonal and so has trace n. Condition (2) follows from Lemma 5.7.4. 
Thus (1) ^ (2). 

The remainder of the proof is dedicated to proving that (2) =^ (3). Lemma 
5.7.2 provides / : G ^ G and = Go C Gi C • • • C Gi^- = G satisfying (3-a) 
and (3-b). We will arrange (3-c) by induction on i. Note that if G UPG(F„) 
and 5 is a PG basis for / : G ^ G, then € UPG(F„) and S is a PG basis 
for with matrix M^. We may therefore apply (2) to iterates of /. 

Let i? be a PG basis for / : G — > G . Since / transitively permutes the 
edges in Gi, conditions (3-b) and (2) imply that Gi is connected. Choose 
an element 6 G let e be the corresponding edge in Gi and let 7 be the 
corresponding embedded circuit in Gi. If Gi has rank at least two, then there 
is an edge e' C Gi that is not in 7. After replacing / by an iterate if necessary, 
we may assume that f{e') = e. But then the circuit 7(7) does not contain e 
and so the diagonal element corresponding to b is 0. This contradicts (2) and 
we conclude that Gi has rank one. By (3-b), Gi is homeomorphic to a circle. 

If Gi contains more than one edge, then f\Gi is a nontrivial rotation. 
Choose a homotopy ht : G ^ G with support in a small neighborhood of 
Gi so that ho = identity and hi\Gi = (/|Gi)~^. Define a new topological 
representative of G by tightening fhi. At this point, the map (which we still 
call /) fixes each edge in Gi; collapse all but one of these edges to arrange for 
Gi to be a single edge Ei. As in the proof of Lemma 5.7.2, / : G ^ G is a 
relative train track map and (3-a) is still satisfied as is condition (3-b). Now 
(2) rules out the possibility that f{Ei) = Ei. 
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We assume now that (3-c) holds for Gi-i and prove it for Gj. Suppose 
that Hi = {E^, ... , EP}. (We reserve the notation Ej for the edges of G after 
(3-c) has been satisfied.) Then f{E^) = vjE^+^Uj or f{E^) = vjE^+'^Uj for 
subpaths Vj,Uj C Gi-i, where the indices of the E^^s are taken mod p and 
where some reordering may have been necessary. If the E^^s are disjoint from 
Gi-i, then they determine a component of Gi and we may proceed exactly as 
in the Gi case. We may therefore assume that some, and hence every, E^ has 
at least one in endpoint Gi^i. Let Ci be a component of that contains 

an endpoint of each EK There are three cases to consider, depending on the 
location of the other endpoint of EK 

Suppose at first that both endpoints of each E^ lie in C\. In this case, 
each E^ determines an element of B. The embedded circuit 7 corresponding 
to E^ is the concatenation of E^ and a subpath in If p > 1 then the 

circuit f^i'y) is therefore a concatenation of E2 or E2 with a subpath in Gj-i. 
But then the diagonal element associated to E^ is in contradiction to (2) . If 
p = I and f{E^) = uiEiVi then the diagonal element associated to E^ is — 1. 
This also contradicts (2) so (3-c) is satisfied. 

Suppose next that each E^ has an endpoint in a component C2 7^ Ci of 
In this case f{E^) = vjEj^iUj and we need only show that p = 1. We 
may assume that the intersection of the maximal tree T with Hi'isE^. If p > 1, 
then the embedded circuit 7 corresponding to E^ intersects Hi in E^ and E^. 
The image circuit /#(7) intersects Hi in E2 and E"^. Thus the diagonal entry 
of Mb corresponding to i?2 is if |) > 2 and —liip = 2. This contradiction 
to (2) verifies that p=l. 

Finally, we rule out the possibility that E^ has an endpoint x that is not 
in Gi-i. Since Gi does not have valence-one vertices, there must be at least 
one other edge of ifj, say with an endpoint at x. We may assume that 
E^ dT but that no other E^ with an endpoint at x is contained in T. As in 
the previous case, E"^ determines an element of B whose diagonal entry in Mb 
is either or —1. This contradiction to (2) completes the proof. □ 

Corollary 5.7.6. If O & PG(F„) is contained in the kernel of the 
natural homomorphism 

Out(Fn) ^ GL(n;Z) ^ GL(n,Z/3Z), 

then O G UPG(F„). In particular, every subgroup o/PG(F„) contains a finite 
index subgroup in UPG(F„). 



Proof. This is an immediate consequence of Lemma 5.7.4, condition (2) 
of Proposition 5.7.5 and the obvious fact that —1 and are not congruent to 
1 mod 3. □ 
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Corollary 5.7.7. Suppose that O G UPG(F„) and that T is an 
O -invariant free factor system. Then there are a relative train track map 
f : G ^ G and filtration = Go C Gi C • • • C Gk = G that represent 

and that satisfy conditions (1), (2), (3) and (4) of Theorem 5.1.8. 

Proof Choose f : G ^ G and = Go C Gi C • • • C Gx = G as in part 
(3) of Proposition 5.7.5. Then Condition (1) is satisfied and ah periodic points 
of / are fixed points. We arrange (2) by induction on i as foUows. The i = 1 
case follows from the fact that /|Gi = identity. Suppose then that (2) holds 
for 1 < J < z — 1. If both Ui and Vi are nontrivial, then subdivide Ei at the 
unique fixed point in the interior of Ei to create two edges with either m or Vi 
trivial. If Vi is not trivial, replace Ei by Ei. We may therefore assume that Vi 
is trivial. Apply Proposition 5.4.3 to arrange that f{Ei) = Ei ■ Ui where the 
initial endpoint of Ui is periodic and hence fixed. Since /|Gj_i is unchanged, 
(2) is now satisfied for 1 < j < i. This completes the induction step. 

Condition (2) implies condition (3). Lemma 5.5.1 implies condition (4). □ 

A useful corollary of condition (3) of Theorem 5.1.8 is that for any path r 

with endpoints at vertices, there is a unique path a with endpoints at vertices 
such that f^{(y) = T. Since every exceptional path is the image of an excep- 
tional path, a nonexceptional path cannot have an image that is an exceptional 
path. 

We say that a path a with endpoints at vertices has height i if it crosses 
Ei but does not cross Ej for any j > i. By Lemma 4.1.4, every path of height 

1 with endpoints at vertices has a splitting whose pieces are either basic paths 
of height i or paths with height less than i. This provides a recursive splitting 
of a into basic pieces. We will use the following notion of complexity as the 
basis for induction arguments. 

Definition 5.7.8. We subdivide basic paths of height i into two types. 

Those of the form Eij and jEi are called type 1 basic paths of height i and 
those of the form Ei^Ei are called type 2 basic paths of height i. The complexity 
of a basic path is the ordered pair specifying its height and its type; the pairs 
are ordered lexicographically. Thus a type 2 basic path of height i has greater 
complexity than a type one basic path of height i and lower complexity than a 
type one basic path of height i + 1. If o" has height i and a = ai- ... -ai is the 
splitting of Lemma 4.1.4, then the complexity of a is the highest complexity 
that occurs among those aj that are basic paths of height i. 

Proof of Theorem 5.1.8. Choose / : G ^ G and = Go C Gi C • • • C 
Gk = G as in Corollary 5.7.7. 

Step 1 (Property (5)). We prove (5) by induction on the complexity of 
a and assume without loss of generality that cr is a basic path of height i and 
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that a = Ei'j or a = Ei^iEi. In either case, if a = ui • CT2 is a splitting into 
subpaths with endpoints at vertices, then (T2 has strictly smaller complexity 
than a. 

Since f\Gi is the identity, M{(j) = for a with height 1. Wc may therefore 
assume that (5) holds for paths with complexity lower than a. In particular, 
M(Ej) = for all j < i. After replacing Ui by f^^^^\ui) if necessary, (which 
requires sliding Ej as in the proof of Proposition 5.5.1) we may assume that 
M{ui) = and hence that M{Ei) = 0. 

If a has no splittings, then parts (2) and (3) of Lemma 5.5.1 imply that 
some /|:(<7) is exceptional and so M{a) < k. Suppose then that a can be 
split. If a can be split at some point in its initial edge, then part (1) of 
Lemma 5.5.1 implies that f^{cF) = Ei ■ (5 for some path (3 and some A; > 0. 
Thus M{a) < k + M{[3) and, since (3 has lower complexity than fj, induction 
completes the proof. Finally, if a cannot be split at any point in its initial edge, 
then split as close to the initial vertex as possible. This yields a = Eiiii ■ 112 
where Eijii has no splittings. Parts (2) and (3) of Lemma 5.5.1 imply that 
some /^(c) = a ■ (3 where a is an exceptional path. Thus M(cr) < k + M{I3) 
and induction completes the proof of (5) . □ 

Step 2 (extending rays to lines). Let s = height (uj). For I > 0, denote 
f^{ui) by Bi and define B^i C Gs to be the unique path with endpoints at 
vertices such that fj^{B-i) = Ui. Clearly f^[Bi) = for all I. For the 

remainder of this proof we will refer to Eg and Es as s-cdgcs. Since pre- 
serves highest edges, the number of s-edges in Bi and the number of s-edges 
in [BiBi^i] are independent of I. Since [-BqSi] = BqBi, each [BiBi_^_i] has 
twice as many s-edges as each Bi. In particular, no s-edges are canceled when 
BiBij^i is tightened to [BiBiJ^i]. By construction (see the proof of Propo- 
sition 5.4.3) i?o, and hence each Bi, either begins with Eg or ends with Eg. 
Thus f^{BiBi+i) = f^{Bi)f^{Bi^) and we have shown that BiBi+i = Bi-Bi+i 
for all I. The union of the B/'s is an /^-invariant line in Gg. 

We say that a bound independent of cr is a uniform bound. As in the 
proof of (5), we argue by induction on complexity and the height-one case is 
obvious. We may therefore assume that (6) holds for paths with complexity 
lower than a. There is no loss in assuming that Ui is nontrivial and that 
cr = Ei^ or cr = Ei'yEi for some 7 C To handle both of these cases 

simultaneously we write a = Eiji where either /j, = 7 or /i = ^Ei. In either 
case, the complexity of ji is smaller than the complexity of a. We argue by 
induction on j = height (^u). 

Step 3 (The case j < s). Suppose that j < s. If k > then B^^i is not 
entirely canceled when f^{a) = E^Bq . . . Bk-if'^ii^) is tightened to f^{(j). It 
follows (Lemma 4.1.1(6)) that /#(cr) = Ei ■ n' where n' = [So/(/x)] and hence 
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that M(a) < M{iJ,') + 1. Since the length of /j:' is a uniformly bounded multiple 
of the length of ^, induction on complexity completes the proof. 

Step 4 (The case j = s). Suppose that j = s. We will use the obser- 
vation that 4(a) =Ei[Bo... Bk-if\li)] = EJ^{[B_k . . . B_ifi]). Since 
preserves highest edges, any cancellation of s-edges when /^((j) is tightened to 
Eif^{[B_k . . . B-ifi]) occurs when B_k . . . -B-i/x is tightened to [B_k . . . B-i/j]. 
We now restrict to k so large that B-k ■ ■ ■ -B-i contains more s-edges than fi 
does. Decompose fi into subpaths fi = fiiiJ,2 where /ii is the shortest initial seg- 
ment that contains each s-edge of /x that is canceled when B_i^ . . . B^ifj, is tight- 
ened. Then = S_i5_2 • • • where B"^^ is an initial segment of 
B-r and r > 0. Now a can be obtained from {EiB-i . . . B-r-i)[B-r-i ■ ■ ■ B-i/j] 
by tightening at the indicated juncture. Applying f^, we see that f^{o') is ob- 
tained from {Ei ■ Bq ■ B\ ■ . . . ■ Bk-r-2)f^{[B-r-i ■ ■ ■ B-i/j]) by cancelling at 
the indicated juncture. By construction, the latter term begins with Sfc-r-i 
so there is no cancellation at the indicated juncture. Lemma 4.1.1(6) im- 
plies that /^+^(a) = Ei-Bo- f^'^{[B_r-i ■ ■ ■ B-m]) and hence that M{a) < 
max{r -|- 2, M{[B-r-i ■ ■ ■ -B-iA*])}- The path -B_r-i . . . B^ifi is obtained from 
fi by removing ni, adding B^j-i and perhaps adding part of B-r- If < Ij 
then the additional edges have a uniformly bounded length. If r > 1, then 
III, and hence /n, contains B^r+i and so the length of the additional edges is 
a uniformly bounded multiple of the length of . In either case, induction on 
complexity completes the proof. 

Step 5 (The case j > s). Wc now assume that j > s. In this case the 
splittings of fi produced by Lemma 4.1.4 extend to splittings of a. Since all 
but the first subpath in any such splitting of a have lower complexity than a, 
we may assume that a = EiuEj where height(i^) < j. For the same reason, we 
may also assume that a does not split at any vertex. Let t = height (uj) and 
let q =height(i^). For the remainder of the argument wc make no use of the 
fact that i > j. We may therefore argue symmetrically on i and j. 

Denote f!^^{uj) by Cm for m > and define Cm for m < as we did for 
Bi. We refer to the Bi's as 'S-blocks' and the C^'s as 'C-blocks'. Now /#(o-) 
is obtained from [EiBq ■ ■ ■ Bk_i)f^{u){Cf;-i ■ ■ ■ Co ■ Ej) by cancellation at the 
two indicated junctures. Suppose that as part of this cancellation process a 
subpath of Bq - ■ ■ Bk_i that contains at least three S-blocks cancels with a 
subpath of Cfe-i ■ ■ - Cq that contains at least three C-blocks. Sublemma 1 
implies that /^{a), and hence a, is exceptional. In that case M(cr) = and 
there is nothing to prove. We may therefore assume that no such cancellation 
occurs. 

11 q > max{s, t}, then splittings of v produced by Lemma 4.1.4 extend to 
splittings of a in contradiction to our assumption that a does not split at any 
vertex. After interchanging the roles of i and j if necessary, we may assume 
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that s > maxjg, t} and that any subpath of Bq - ■ ■ -Bfe_i that cancels with a 
subpath of Ck-i ■ ■ ■ Cq contains fewer than three S-blocks. 

If q < s then ah cancellation of s-edges in Bq - ■ ■ B^-i must be with 
s-edges in Ck-i---CQ. It follows that /|(cr) = [EiBQBiB2B^f{uEj)] splits 
as Ei ■ [BQBiB2B3f^{i'Ej)] and the proof concludes as in the j < s case above. 

If g = s, then we argue as in the j = s case above. Restrict to k 
so large that B^k ■ ■ ■ B-\ contains more s-edges than u does. Decompose v 
into subpaths u = U1V2 where ui is the shortest initial segment that con- 
tains each ,s-cdgc of u that is canceled when B_k ■ ■ ■ B-\v is tightened. Then 
ui = B-iB-2 . . . B_(^r-i)Blr where 5*^ is an initial segment of and 
r > 0. Now a can be obtained from {EiB^i . . . B^r-5)[B-r-5 ■ ■ ■ B^iv]Ej 
by tightening at the indicated junctures. Applying with /c > r + 6, we see 
that /^(c) is obtained from {Ei ■ Bq ■ By ... ■Bi^_.f._Q)f^{[B^r-b---B-iv\) 
(Ck-i- ... -CoEj) by cancelling at the indicated junctures. By construction, 
f^{[B-r-5 ■ ■ ■ B-ih']){Ck-i- ... -CoEj) tightens to a path that begins with 
Bk-r-5- It follows that f^^ia) = Ei-Bo- f^^{[B^r-5 ■ ■ ■ B-iuEj]) and hence 
that M(cr) < max{r -|- 6, M{[B^r-5 ■ ■ ■ B-ivEj])}. The proof concludes as in 
the j = s case above. □ 

We will need the following technical results in [BFH2]. 

Lemma 5.7.9. Suppose that f : G ^ G is as in Theorem 5.1.8. There is 
a constant C\ so that if u is a closed path that is not a Nielsen path., a = auj^(3 
is a path and n > 0, then at most Ci copies of f^ioj) are canceled when 
fl{oc)fl{u:^)fl{l3) is tightened to f^{a). 

Proof. It is sufficient to consider the case where /? is empty. The proof is 

by induction on the height of a. If height (a) < height (a;), then none of the 
highest edges in f '^{uj) are canceled during the tightening. We may therefore 
assume that height (a) > height (w) and that we have verified the lemma for 
all a of lower height. By Lemma 4.1.4 it is sufficient to consider the case 
that a = Eja' where height (a') < j. Let Bi = f^{uj) and Rj = Bq ■ Bi- 
... -Bi • . . .; the i?/'s arc called the blocks of Rj. Then f^{cr) is obtained 
from {EjBq . . . Bn~i)[fjj,{a')f!lj^{ijL)^y\ by tightening at the indicated juncture. 
By the inductive hypothesis, the number of copies of f^{ijj) that are canceled 
when f^{c(')f^{uj'') is tightened to [/^(a')/#('^'^)] is bounded independently 
of n, k, a' and u. Sublemma 5.7.11 below therefore completes the proof. □ 

SuBLEMMA 5.7.10. If C Rj and 7^ contains at least three blocks of 
Rj for some N >3, then j is a Nielsen path. 

Proof. Lifting to the universal cover, we see that there exists Rj = BqBi . . . 
where f{Bi) = Bi+i and there exists a covering translation T corresponding 
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to 7 SO that the axis of T has an interval / in common with Rj that contains 
three blocks of Rj and three fundamental domains of the axis A{T) of T. Since 
T and / both 'translate' the initial segments of the highest edges in / (cf. the 
proof of Sublemma 1) the two lifts Tf and fT of / agree at a point and so 
must be equal. We conclude that T commutes with / and hence that 7 is 
Nielsen. □ 

Sublemma 5.7.11. There is a constant K with the following property: If 
7^ C Rj , then j is a Nielsen path. 

Proof. The proof is by induction on j, the j = I case being trivial. 

If Uj has m edges, then Bi can be written as a concatenation of at most 
m edges and at most m subpaths of rays Ri with i < j. By the inductive 
hypothesis, there is a constant Kq so that if 7^° is contained in some Bi then 
7 is a Nielsen path. 

Let K = 5Kq. If 7^ C Rj then either 7^0 is contained in some Bi or 7^ 
contains three blocks of Rj. In either case 7 is a Nielsen path. □ 



6. The weak attraction theorem 

We assume throughout this section that fixes each element of C{0). 

Each exponentially-growing stratum of an improved relative train track 
map f : G ^ G has a canonically associated (see Lemma 4.2.5) finite set Pr 
of paths in Gr- If Pr is nonempty, then it contains a preferred element pr. 
We assign a path p^. to each exponentially-growing stratum as follows. If 
Pr 7^ 0, then Pr = Pr- If Pr = 0, then choose a vertex in Hr and define pr to 
be the trivial path at that vertex. If Z is a subgraph of G and pr is trivial, 
then a nontrivial path in G is contained in {Z,pr) (see Definition 5.1.6) if and 
only if it is contained in Z. 

An element of C{0) is said to be topmost if it is not contained in any other 
element of C.{0). Let A~ be the expanding lamination for O"^ that is paired 
(Lemma 3.2.4) with A"*". The following weak attraction theorem is the main 
result of this section. It is an explicit description of the basin of attraction of 
A"*" in the birccurrent elements of B. In the next section we will exploit the 
fact that 'most' birecurrent paths are attracted to A+. 

Theorem 6.0.1. Suppose that A"*" is a topmost element of C{0), that 
f : G ^ G is an improved relative train track m,ap representing O and that 
Hr is the exponentially- growing stratum that determines A"*". Then there exists 
a subgraph Z such that Z D Gr = Gr-i such that every birecurrent path 
7 C G satisfies exactly one of the following. 
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1 



J is a generic line for A . 



2 



7 G {Z,pr). 



3. 7 «s weakly attracted to A+. 

Remark 6.0.2. Suppose that G = Gr and hence that Z = Gr-i- If Hr 
is not a geometric stratum, then Lemma 5.1.7 and (eg-ii) imply that {Z,pr) 
contains the same bi-infinite paths as Gr-i- If Hr is a geometric stratum, then 
(eg-iii) imphes that pr = pr and that the set of bi-infinite paths in {Z, pr) is 
the union of the bi-infinite paths in G^-i with the circuit Pr- 

Remark 6.0.3. Suppose that (j) : S ^ S is a homeomorphism of a compact 
surface in Thurston normal form and that So C 5 is a proper subsurface that 
is a pseudo-Anosov component of 0. The geometric analog of Theorem 6.0.1 
implies that the expanding measured foliation F for <p\So weakly attracts every 
closed curve that is not entirely contained in S\Sq. If we work in the projective 
foliation space PF rather than in B, then F is only certain to attract every 
simple closed curve that is entirely contained in Sq. Thus the basin of attraction 
in B can be larger than the basin of attraction in PF. 

The following proposition is one of the two main steps in proving Theo- 
rem 6.0.1. 

Proposition 6.0.4. Suppose that f : G ^ G is an improved relative 
train track map representing O, that A+ is a topmost element of C{0) and 
that Hr is the exponentially- growing stratum that determines A+. Then there 
is a subgraph Z of G such that: 

1 . Z f] Gr = Gj — 1 . 

2. Z contains every zero stratum and every exponentially-growing stratum 
other than Hr- 

3. f{E) G {Z,pr) for each edge E in Z. 

4. Suppose that a G G is a finite path whose endpoints are fixed by f. Then 
a G {Z,pr) if and only if a is not weakly attracted to A'^. 

We will state and prove some preliminary results before beginning the 
proof of Proposition 6.0.4. 

Lemma 6.0.5. Suppose that f : G ^ G is an improved relative train track 
map, that Hr is an exponentially-growing stratum, and that X is a subgraph of 
G that does not contain any edges in Hr- Then the set of bi-infinite paths in 
{X,pr) determines a closed subset of Bq- 
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Proof. If pr is trivial then {X,pr) contains the same bi- infinite paths as 
X and the lemma is obvious. We may therefore assume that pr = Pr- 

A (not necessarily finite) path a € {X, /?,.) has a locally defined canonical 
decomposition into subpaths in {X,pr). More precisely, suppose that a = 
. . . ajai+iai_|_2 ... is the decomposition into single edges of G. The a^'s can be 
grouped into subpaths bj that are either single edges in X or pr or pr- The 6j's 
are uniquely determined by the following rule. If (ai,Oi+i) is an illegal turn in 
Hj., then (aj,aj+i) is the illegal turn in cither pr or pr, and Oj,Oj+i and some 
adjacent edges are grouped into a bj that is pr or p^ respectively. All edges 
not so grouped are in X and determine bj's. Let M be the number of edges in 
Pj.. Then the endpoints of the bj's are separated by at most M edges and the 
subpath ai-M ■ • • Oj+M determines whether or not the endpoint shared by Oj 
and Oj+i is an endpoint of some bj. We say that the endpoints of the 6j's are 
cutting vertices for a. Any subpath of a that is bounded by cutting vertices is 
contained in {X,pr). 

Suppose that /Xj ^ 7 in Bq and that pi G {X, pr). Write 7 as an increasing 
union of finite subpaths 7.4. After passing to a subsequence, we may assume 
that 7j is a subpath of pi. There is a common subpath of pi and 7^ that is 
bounded by cutting vertices in pi and that covers all of ji with the exception 
of at most M edges at the beginning and end. Thus 7 can be written as an 
increasing union of subpaths in {X, pr). The canonical decompositions of these 
subpaths agree on their overlap so that 7 G {X, pr). □ 

The following lemma is due to Peter Scott. 

Lemma 6.0.6. If ^ : F ^ F is an automorphism of a finitely generated 
free group and H is a finitely generated subgroup of F such that ^{H) C H, 
then ^{H) = H. In particular is an automorphism. 

Proof (Peter Scott). Suppose at first that H \s & free factor of F. Then 
<I'(i?) is a free factor of F and the Kurosh subgroup theorem (see also Lemma 
2.6.2) implies that *^{II) is a free factor of H. Since *^{II) and H have the 
same rank, ^{H) = H. 

For general H, the LERF property implies that H is a free factor of some 
finite index subgroup F' of F. The subgroup F" = nj$*(-F') is an intersection 
of subgroups of fixed finite index and so itself has finite index in F. By the 
Kurosh subgroup theorem, H F" is a free factor of F". By construction 
$(F") = F". Thus ^{H n F") C H n F" and, by the special case considered 
above, $(i? n F") = H n F" . Since this subgroup has the same finite index 
in both ^{H) and H, the index of ^{H) in H must be one. In other words, 
$(iJ) = H. □ 
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Corollary 6.0.7. Suppose that f : G ^ G is an improved relative train 
track map and that X is a subgraph of G that does not contain any edges in 
Hy. If f{E) € {X,pr) for each edge E of X, then /# restricts to a bijection 
on the set of bi-infinite paths in {X,pr) and to a bijection on the set of finite 
paths in {X,pr) whose endpoints are fixed by f. 

Proof. Suppose that r is a path in {X, p^) with fixed endpoints and that 
X is one of the endpoints of r. Let H be the subgroup of 7ri(G, .x) consisting 
of those elements represented by closed paths in {X,pr) with basepoint at x 
and let $ : 7ri(G, x) 7ri(G, x) be the automorphism determined by /. Our 
hypotheses imply that C H, and so Lemma 6.0.6 implies that ^^\H is 

an automorphism. Let P be the element of H determined by Tf{f) and let a 
be the closed path in {X, p.,) with basepoint at x whose corresponding element 
a E H satisfies $(a) = j3. Then f^^ar) = r and we have shown that 
restricts to a surjection on the set of finite paths in {X,pr) whose endpoints 
are fixed by /. Injectivity is an immediate consequence of the fact that / is a 
homotopy equivalence. 

Since induces a bijection on the set of bi-infinite paths in X, we may 
assume for the rest of the proof that pr = Pr- Noncontractible components of 
X that do not contain either endpoint of pr are permuted by /. The restriction 
of / to the union of these components is a homotopy equivalence and so induces 
a bijection on the set of bi-infinite paths that they carry. We may therefore 
assume that each component of X contains an endpoint of pr- Let x be the 
initial endpoint of Pr and let H and $ be defined as above. 

A circuit in G can be written as a concatenation of subpaths in {X, pr) 
if and only if the conjugacy class that it determines in 7ri(G, x) contains an 
element of H. Since is a homotopy equivalence, induces a bijection 
of these circuits and hence on the set C of periodic bi-infinite paths in {X, pr) 
that they determine. Every bi-infinite path in {X, pr) can be approximated by 
an element of C. Lemma 6.0.5 therefore implies that the set of bi-infinite paths 
in {X,pr) is the closure of C and hence that restricts to a surjection on the 
set of bi-infinite paths in {X, p^) . Injectivity of the restriction follows from 
the fact that induces a bijection on the set of bi-infinite paths in G. □ 

Proof of Proposition 6.0.4. We build = Z n Gj in stages, beginning 
with Zj. = Gr-i- 

Step 1 (on verifying (4)). Before beginning the construction of Z, we 
make two general observations about proving (4) for Zi once (3) for Zi is 
known. 

If £7 € {Zi,pr), then f^{<y) £ {Zi,Pr) for all A; > 0. Since {Zi,pr) does not 
contain any r-legal paths with more Hr-edges than are contained in pr, a is 
not weakly attracted to A+. Thus we need only prove the 'if half of (4). The 
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second observation is that we can replace a by f^{(^) without loss of generality. 
This replacement clearly has no effect on being weakly attracted to A+ , so we 
need only check that if /^(c) G {Zi, p,) for some A; > 0, then a G (Zj, p^). This 
follows from Corollary 6.0.7 and the fact that o is the only path in G whose 
endpoints are fixed by / and that has /^-image equal to f^{cr). □ 

Step 2 (Zr). Condition (3) for Zj. follows from the invariance of Gr-i- 
Suppose that a (Z Gr has fixed endpoints and is not weakly attracted to A+. 
After a is replaced by some /^(o") if necessary, we may assume that each f^{o') 
contains the same number, say m, of illegal turns in Hr- If m = 0, then a is 
r-legal; since a is not weakly attracted to A+, a C Gr-i = Zr-i- Suppose 
then that m > 0. Lemma 4.2.6 implies that Py ^ $ and hence that p^ = Pr- 
Moreover, with k increased if necessary. Lemma 4.2.6 and the fact that pr is 
the unique periodic element of Pr imply that a splits into pieces that are either 
r-legal or equal to either pr or pr. Since a is not weakly attracted to A+, each 
of the r-legal pieces must lie in G^-i = Zr-i- Thus a G {Zr-i,Pr) and (4) is 
satisfied. 

Assume now that we have defined satisfying (l)-(4) for some i > r. 
To complete the inductive step we will define Zi maintaining (2) and then 
verify (3) and (4). 

Step 3 (the case that is non-exponentially growing). When Hi is 
non-exponentially growing, Hi is a single edge Ei and f{Ei) = Ei-Ui for some 
closed path Ui whose basepoint is fixed by /. If Ui is weakly attracted to 
A"*", then define Zi = Zi^\. Condition (3) for Zj„i implies condition (3) for 
Zi. To verify (4), we must show that if a C Gj has fixed endpoints and is 
not weakly attracted to A+, then a C Gj-i. Suppose to the contrary that o 
crosses Ei. Since the endpoints of a are fixed, they are not in the interior of 
Ei. Lemma 4.1.4 implies that a splits into subpaths, at least one of which is 
a basic path of height i. Since Ui is weakly attracted to A"*", Lemma 3.1.16 
implies that Ui is not a Nielsen path. After a is replaced by an iterate, ne-(iii) 
implies that there is a further splitting of a into pieces, at least one of which 
is Ei or Ei. This contradicts Corollary 4.2.4 and so verifies (4). 

If Ui is not weakly attracted to A"*", then define Zi = Zi^\ U Ei. The 
inductive hypothesis implies that Ui G so (3) is satisfied. Assume 

that a C Gi has fixed endpoints and is not weakly attracted to A+. Since 
a splits into subpaths that are either entirely contained in Gj-i or arc basic 
pieces of height i, we may assume that cr is a basic piece of height i. We may 
assume further that no iterate of a splits as a concatenation of two basic paths 
or as a concatenation of one basic path and a path in Gi-i. Condition ne-(iii) 
of Theorem 5.1.5 implies, after a is replaced by an iterate if necessary, that 
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a is an exceptional path of height i; i.e. a = EiT^Ej or Eif^Ej where j < i, 
r is a Nielsen path, Ui = r' and Uj = r"*. The inductive hypothesis implies 
that r G (Zj_i,/5r). If i ^ j, then the inductive hypothesis also implies that 
Ej G {Zi^i,pr). Thus a G {Zi,pj.) and (4) is satisfied. 

Step 4 (the case that Hi is exponentially growing). Suppose that 
is exponentially growing. Define Zi = Zi^i U H^. For each edge Ej of Hi, 
f{Ej) = ai ■ bi ■ 0,2 ■ ■ ■ ■ ■ ttjn where each ai is a subpath in Hi C Zi and 
each bi C G^-i. Since A"*" is topmost, each bi is not weakly attracted to A"*". 
If the endpoints of 6/ are fixed, then the inductive hypothesis implies that 
bi G {Zi^i,pr). If the endpoints of hi are not fixed, then 6; is contained in a 
zero stratum and so is contained in Zi^i by the inductive hypothesis. This 
verifies (3). 

Suppose that a C Gi has fixed endpoints and is not weakly attracted 
to A+. As in Step 2, Lemma 4.2.6 implies, after a is replaced by an iterate 
if necessary, that cither Pi = 9 and a is i-legal or pi = pi and a splits into 
pieces that are either i-legal or equal to pi or pi. By Lemma 4.2.1, an i-legal 
path splits into subpaths Cj C Hi C Zi and dj C Gj-i; as in the preceding 
argument the inductive hypothesis implies that dj G {Zi-i,pr). It therefore 
suffices to assume that pi = pi and to show that pi G {Zi,pr). Decompose 
Pi = UiPi where a.j and (3i are i-legal. If the initial endpoint of pi is a vertex, 
let E be the initial edge of pi; otherwise, let E be the edge that contains the 
initial endpoint of pi. For sufficiently large fc, ai is a subpath of f^{E). Since 
f^{E) G {Zi,pr) and the initial and terminal segments of are in Hi, and 
so in particular are not in Gr, cxi G {Zi,pr). A similar argument holds for 
Thus Pi and pi are contained in {Zi,pr). This completes the proof in the case 
that Hi is exponentially growing. 

Step 5 (the case that Hi is a zero stratum) . If Hi is a zero stratum, then 
define Zi = U Hi. Property (4) for Gi follows from property (4) for Gi^i 
and the observation that a path in Gi with fixed endpoints cannot be contained 
in, and hence cannot intersect, a component of Gi that is mapped off of itself. 

Theorem 5.1.5 implies that -ffi+i is an exponentially-growing stratum and 
that Hi is a forest. For each edge Ej of -ffi+i, f{Ej) = ai • 6i • 02- ... -am where 
each ai is a subpath in -ffi+i and each bi C Gi. Since A"*" is topmost, each bi is 
not weakly attracted to A"*". Let {Pi} be the set of paths in Hi that occur as 
a bh in the above decomposition for some f{Ej). 

Suppose that P,Q & -ffj+i n Hi. We write P ~ Q if P and Q belong to the 
same component of Hi or cquivalcntly if there is a path in Hi that connects 
P and Q. There is also an equivalence relation generated hy P ^' Q if and 
only if P and Q are the endpoints of some If we collapse each component 
of the forest Hi to a point then the image of G^+i is a graph Gj+i that is 
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homotopy equivalent to Gj+i. We can also view Gj+i as being obtained from 
Gi+i\ int(i?j) by identifying ~ equivalent points in i/j+i fl Hi. Let be 
the graph obtained from int(i?j) by identifying ^' equivalent points in 

ifj+i n Hi. Then Gj+i is obtained from G[^^ by identifying the elements in 
certain finite subsets. Each ~ equivalence class that contains m ^' equivalence 
classes determines a set of m points in that must be identified to form 
Gj+i. In particular, corresponds to a free factor system of J^{GiJ^i) 

that lies between J-{Gi) = J-{Gi-i) and T{GiJ^i). A bi-infinite path is carried 
by T if and only if it is contained in ((Gj+i \ Hi),uPi). This collection of 
bi-infinite paths is mapped into itself by so ^ is invariant under the action 
of an iterate of O. Since f : G ^ G is reduced and !F carries the expanding 
lamination determined by -ffj+i, J- = This implies that ~ and 

must be the same relation. 

Condition z-(ii) of Theorem 5.1.5 and the fact that each f{v) is fixed imply 
that /(A) is a path in Gi-i with fixed endpoints. The inductive hypothesis 
implies that /(/?/) G {Zi-i,pr). 

If Pr = 0, then fiPi) C Zi-i; since each edge in Hi is crossed by some 
Pi, (3) is satisfied. We may therefore assume that p,. = p.,. and that Pi has a 
decomposition as an alternating concatenation of subpaths pj that map into 

and Vj that map to either pr or pr. 

Suppose that 5i and S2 are paths in Hi with endpoints in i/i+i fl Hi and 
that Si and 62 have decompositions into /ij's and z^j's as above. We claim that 
if 61 and 62 have a common initial endpoint, then [(5j~^(52] has a decomposition 
into pj's and vj's as above. It suffices to prove that the maximum common 
initial segment a of Si and 82 contains every Uj that it intersects. If this fails, 
then the image of the initial segment of both 6i\a and ^2 \ ct would complete 
the partial crossing of pr or pj. begun in the image of a. By condition eg-(i) of 
Theorem 5.1.5, pr and pr have different initial edges so the partial image can 
only be completed in one way. Thus the initial segments oi Si\a and 62 \ a 
have the same image, in contradiction to the fact (z-(ii) of Theorem 5.1.5) that 
f\Hi is an immersion. This verifies our claim. 

Since ~ equals every path 6 C Hi with endpoints in -ffj+i fl Hi can be 
expressed as [6162 ■■ ■ &m]- The previous paragraph and induction imply that 
each Sk = [bi . . . bk], and in particular S, has a decomposition into /Xj's and Vj^s 
and that each Uj occurs in the decomposition of some hi. 

We next check that each Vj is contained in a single edge of Hi. Suppose to 
the contrary that some Uj crosses a vertex w. Condition z-(iii) of Theorem 5.1.5 
implies that there is a (possibly trivial) path r that starts at w, ends in fl 
Hi and intersects z/j only in w. Choose Pi that contains i^j. The unique path 
6 C Hi that connects the initial endpoint P of /3/ to the terminal endpoint Q 
of r agrees with Pi up to w and then follows r. But then 5 deviates from Pi in 
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the middle of , in contradiction to our observation in the previous paragraph 
that the maximum common initial subinterval of S and f3i contains each Uj that 
it intersects. We conclude that each I'j is contained in a single edge. 

Given an edge e of Hi, choose (3i = /Uizvi;[/2Z^2 • • • that contains it. The 
endpoints of e are not contained in the interior of any Vj so /(e) G 
This completes the proof of (3). □ 




Pi 

The following proposition is the second main piece of the proof of Theo- 
rem 6.0.1. 

Proposition 6.0.8. Suppose that Hg is an exponentially- growing stratum 

of an improved relative train track map f : G ^ G, that ^ d Gg is a birecurrent 
path that is not contained in Gs-i and that 7 is not weakly attracted to the 
expanding lamination Af associated to Hg. If Hg is nongeometric, then ^ is a 
generic line for A J . If Hg is geometric, then either ^ is a generic line for A J 
orj = ps. 

Proof of Proposition 6.0.8 in the geometric case. We use the notation of 
Definition 5.1.4; in particular, (f) : S S is a pseudo-Anosov homeomorphism, 
Q is a graph, ^ is a collection of annuli, Y = Q U AU S, <I> : {Y,Q) {Gg, 
noncontractible components of G^-i) is a homotopy equivalence and h : Y ^ Y 
is a homotopy equivalence that satisfies ~ Let A be a generic line of 

For every bi-infinite path a C Gg there is a bi-infinite path a* C Y 
that intersects dS transversely, that intersects each Aj^ (if at all) in arcs that 
run from one component of dAi to the other and that satisfies $#(7*) = 7. 
If a is birecurrent then either a* C Gg-i, a* C S or its intersection with 
dS decomposes a* into an alternating concatenation of finite paths a* C Y\ 
int(5') and finite geodesies C S; each represents a nontrivial element in 
7ri(y\int(S')) and each b* represents a nontrivial element in Tri(S,dS). 

We assume that h^{a*) = ((/#(cr))*. In other words, we assume that 
h^{a*) intersects dS and the ylj's as above. 

For each b* and > 0, h^{(j*) contains a path in S that is homotopic rel 
dS to 0^(6*). In particular, if a corresponds to a circuit (and so is periodic), 
then the length of the components of h^{a*) fl S tend to infinity as A; ^ 00. 
Thus A* PIS' cannot contain any finite components and we conclude that A* C S. 
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We say that two paths //i and /i2 in S are J-parahel if there is a map of a 
rectangle into S that agrees with /xi on its upper horizontal edge, agrees with /X2 
on its lower horizontal edge and maps vertical fibers into arcs with length less 
than 6. We say that a* is weakly attracted to A* if for each finite subpath Aq 
of A* and each 6 > there exists A; > so that h'^{a*) contains a subpath that 
is 5-parallel to Aq. It is easy to check that a* is weakly attracted to A* if and 
only if a is weakly attracted to A and we leave this to the reader. Thus generic 
lines for correspond to generic leaves of the expanding lamination for (p. 
The lemma now follows from well-known properties of the pseudo-Anosov 
map (p. □ 



The following lemma is a refinement of Lemma 4.2.5 and is needed for the 
proof of Proposition 6.0.8 in the nongeometric case. 

Lemma 6.0.9. Suppose that is an exponentially- growing stratum of 
an improved relative train track map J : G ^ G. 

• If Pg = 0, then there is a positive integer Ki with the following property. 
If k > Ki and a C Gg is a path with exactly one illegal turn in Hg, then 
/^(o") is s-legal. 

• If Pg $ and p'g is a noninitial, nonterminal subpath of pg, then there 
exist positive integers L < Ki with the following property. If k > Ki and 
if both a G Gg and f^{<^) have exactly one illegal turn in Hg, then f^{<^) 
contains p'g as an unoriented subpath. 

Proof. After subdividing if necessary, we may assume that each p G Pg 
has endpoints at vertices. 

Suppose that for each k > 1 there are paths cr^ C Gg such that both and 
f^{o'k) have exactly one illegal turn in Hg. Decompose as a concatenation 
<7fe = OikPk of s-legal subpaths. If the edge lengths of the a^'s are unbounded, 
then after passing to a subsequence, we may assume that the a^s converge to 
an infinite ray a*, in the sense that the length of the maximal common initial 
segment of and a* goes to infinity as k goes to infinity. If the length of 
the ajt's is bounded, then after passing to a subsequence, we may assume that 
each (Xk C ajt+i; in this case, let a* = U^^^afc. Define (3* similarly and let 
p = a* (3*. Then f^{p) has one illegal turn in Hg for all k so Lemma 4.2.6 
implies that p contains an element of Pg. 

The first item follows immediately. The second item follows from this 
construction and the fact that if L is the cardinality of Pg, then f^{p) = Ps 
for each p E Pg. □ 

Proof of Proposition 6.0.8 in the nongeometric case. There is no loss in 
assuming that G = Gg. After passing to an iterate if necessary, we may assume 
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that there is an improved relative train track map and filtration representing 
such that J^{Gs-i) is realized by a filtration element. If Pg ^ 0, then we 

may assume that the endpoints of ps are vertices. 

The first step in the proof is to show that 7 loses illegal turns in Hs at an 

exponential rate under the action of the This will be made explicit during 

the course of the proof. 

If Pg = 0, let Ki be the constant of the first item of Lemma 6.0.9 and let 

L = 0. If 7^ 0, let p'g be a subpath of ps that contains all but a proper initial 

segment of the first edge of ps and a proper terminal segment of the last edge 

of Ps and let L and Ki be the constants of the second item of Lemma 6.0.9. 

By Lemma 4.2.2 and Corollary 4.2.4, there exists K > Ki so that for any 

edge E in Hs, every path in G that contains f^~^{E) as a subpath is weakly 

attracted to A"*". 

Suppose that 70 is a finite subpath of 7 such that (70) is a subpath of 
/#" (7)- We claim that if 70 contains m illegal turns in Hg, then (70) contains 
at most m—[^] illegal turns in Hs- Let / be the number of illegal turns that 
/#'(7o) has in Hs- Write 70 as a concatenation of subpaths 70 = cy.ia2 ■ ■ ■ cti 
where /J' (70) = /^(«i)/J'(a2) • • • /^(a^) and where each f^{ai) contains 
one illegal turn in Hs- Each aj must contain at least one illegal turn in Hs 
since the image of an s-legal path is s-legal. It therefore suffices to show that 
Oj-iaiai-i-i contains at least four illegal turns in Hg for each 2 < i < I — 1. By 
Lemma 6.0.9, we may assume that Ps ^ 9 and hence that ps = Ps- 

Let Pi = f^{ai). If ai-iaiai^i contains exactly three illegal turns in 
Hg, then contains exactly three illegal turns in Hg. Lemma 6.0.9 

implies that, with the possible exception of short initial and terminal segments, 
Pi-iPiPi+i contains a subpath of the form p^crip'^cr2p'^ , where each is ps or 
Ps- Moreover, all of the Hg edges that arc canceled when /^""^^(A-iAA+i) is 
tightened to /^(aj-iajaj+i) are contained in p^,/)^ and p'^. Lemma 5.1.7 and 
eg-(ii) imply that the endpoints of ps are distinct and not both contained in 
noncontractible components of Gs-i- Since these endpoints are fixed points, 
they cannot be contained in contractible components of Gs-i- It follows that at 
least one of cJi or a2 must contain an edge E of Hs- But then (aj-iajai+i) 
and hence f^{l) contains f^^^{E) and so is weakly attracted to A+. This 
contradiction verifies our claim and completes the first step in the proof. 

The second step in the proof is to show that for any finite subpath 71 of 
7 there exists t C G with a uniformly bounded (i.e. bounded independently 
of 7 and 71) number of Hs edges such that 71 is a subpath of 0^{t) in G for 
some A; > 0. If Gg-i = 0, then r will be a circuit; if Gg-i 7^ 0, then r will be 
a bi-infinite path with both ends in Gg-i- 

After extending 71 to a larger subpath of 7 if necessary, we may assume 
that (71) is a subpath of 7' = (7). For future reference, note that if C is 
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a positive integer so that no path with edge length greater than C has trivial 
/J- -image, then at most C initial and C terminal edges need to be added to 
7i to arrange this property. Let C be the bounded cancellation constant for 
and let 72 be the subpath of 7' that is obtained from (71) by adding 2C 
initial edges and 2C terminal edges. We claim that /J^(iV(7i)) D N['~^2). 



To see this, it is convenient to work in the universal cover T. Choose lifts 



/i^ : r ^ r, 71 C 7 and (71) C 7^ C 7' = (7)- Given [i' € iV(7^), choose 



a lift (5' that contains 72- There is a unique bi- infinite path (3 <ZT such that 
/# 0) = Let a C r be the bi-infinite path connecting the forward end of 7 
to the forward end of ^. Then a' = (a) is the bi- infinite path connecting 
the forward end of 7' to the forward end of /3'. In particular, a' is disjoint from 
72. The bounded cancellation lemma therefore implies that /^((x) is disjoint 
from /^(7i) and hence that a is disjoint from 71. A symmetric argument on 
the backward ends implies that P C A^(7i) as claimed. 

After increasing the number of edges in 72 C 7' by at most 2C", we may 
assume that (72) is a subpath of (7'). 

The difference between the number of illegal turns of /J" (71) in Hs and 
the number of illegal turns of 72 in Hg is at most 4C + 2C'. If 71 contains m 
illegal turns in Hg and m is sufficiently large, say m > M, then by the first 
step, 72 contains fewer than m illegal turns in Hg. Iterating this, we conclude 
that for any 71, there exist k and a finite subpath 72 C 7 = /^(7) such that 
f^{N{-)i)) D A^(72) and such that 72 contains at most M illegal turns in Hg- 
Lemma 4.2.2 and Corollary 4.2.4 imply that the number of if^-edges in 72 is 
bounded independently of 7 and 71. If Gg-\ = 0, then extend 72 to a circuit 
T that crosses each edge at most one more time than 72 does. If Gg-i ^ 0, 
then extend 72 to a bi-infinite path r that crosses an Hg edge at most two 
more times than 72 docs. Since /^(-/V(7i)) = 0^(A^(7i)), we have shown that 
0^^{t) € 0#''(iV(72)) C iV(7i). This completes the second step. 

Let f : G' ^ G' be an improved relative train track map represent- 
ing O-^ such that T{Gg _i) is realized by a filtration element. For the final 
step, we consider first the case that Gg-i 7^ 0. Since JF(A^) = jr(A+) is not 
carried by J-{Gg-i) and since there are no ©"^-invariant free factor systems 
between J^{Gg-i) and {[[-^n]]}) ^7 is associated to the highest stratum H'^, 
and J-'{G'g,_i) = !F{Gs-i). Choose a homotopy equivalence h : G ^ G' that 
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respects the markings and so induces the natural identification of B{G) with 
B{G'). Since = J^{Gs-i), the bounded cancellation lemma implies 

that the number of H'^, edges in h^{a) is bounded independently of the path 
a C Gs-i- Let 7' = h^(j) C G' . Given a finite subpath C 7', choose a 
finite subpath 71 C 7 such that h^(N{'yi)) C A^(7^). By the second step, there 
exist r and k for 71 as above so that 0^{t) C A^(7i). Let r' = h^{T). Then 
= (^^^h^ij) = h^O^^{T) e A^(70, or equivalently j[ is a subpath 
of (/')#(''"')• There is a positive integer M', independent of 7 and 71, such 
that r' contains fewer than M' edges in H[,,. 

Let 6q C 7' be any finite subpath that crosses an edge in H'^,. Choose a 
finite subpath 7^ C 7' that contains at least M' + 1 copies of Sq and let k and 
r' be as in the preceding paragraph. At least one of the copies of S'q must be 
contained in {f')^{E') where E' is a single edge of H'^, in r'. This implies that 
(5q is contained in every generic line of A^. Since 5q was arbitrary, 7' is a line 
of A~. Since 7' is birecurrent and is not contained in G'g,_^, Lemma 3.1.15 
implies that 7' is a generic line of Aj . Since j C G and 7' C G' determine the 
same line in 6, 7 is a generic line of Aj. 

It remains to consider the case that G^-i = 0. As there are only finitely 
many possibilities for r, we may assume that r is independent of 71. Choose 
h : G ^ G' that respects the markings, let 7' = /t#(7), let r' = h^{T) and let 
M' be the number of edges in r'. For any finite subpath S'q C 7', there is a 
finite subpath 7J C 7' that contains at least 2M' + 1 copies of 6q. 

If 0^{t') takes on only finitely many values, then 7 is the periodic bi- 
infinite path determined by an O-invariant circuit. This contradicts the first 
step in the proof and we conclude that the number of edges in the circuit 
0'^{t') tends to 00 as A; tends to 00. It follows that for sufficiently large k, 
7^ is a subpath of the bi- infinite path determined by 0^{t') that intersects 
at most two fundamental domains. In particular 7^ is contained in a subpath 
that is a concatenation of at most 2M' segments, each of which is a subset of 
{f'Y^E') for a single edge E' of G' . The proof now concludes as in the previous 
case. □ 

The following corollary will be strengthened at the end of the section after 
we complete the proof of Theorem 6.0.1. This partial result is used to prove 
Theorem 6.0.1. 

Corollary 6.0.10. Suppose that f : G ^ G is an improved relative train 
track map representing O, that A"*" e 'C(O) is associated to the exponentially- 
growing stratum Hg and that A^ € C{0^^) is paired with A+. If^cGg is a 
bi-infinite path that is not a generic line of either A"*" or A^, then 7 is weakly 
attracted to A'^ under the action of O if and only if 7 is weakly attracted to 
A~ under the action of 0~^. 
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Proof. We may assume that G = Gg, and, after passing to an iterate if 
necessary, that there is an improved relative train track map f : G' ^ G' for 

such that J-{Gs-i) is reahzed by a filtration element. Since T[h~) = 
J-{K'^) is not carried by !F{Gs-i) and since there are no O^^-invariant free 
factor systems between T{Gs-i) and {[[-^n]]}) ^~ is associated to the highest 
stratum H'^, and T{G'^,_^) = J^{Gs-i). If 7 is carried by J^{Gs-i) = J^{G'^,_i) 
or if 7 is an O-invariant circuit, then 7 is not weakly attracted to either A+ or 
A~. In all other cases. Proposition 6.0.8 implies that 7 is weakly attracted to 
both A+ and A". □ 

Corollary 6.0.11. //A~ g C{0~^) is paired with a topmost lamination 
A"*" G then A~ is topmost. 

Proof. Choose an improved relative train track map f : G ^ G rep- 
resenting an iterate of O, let Hj- be the exponentially-growing stratum that 
determines A+ and let Z be the subgraph of Proposition 6.0.4. Suppose that 
A+ and Aj are paired laminations associated to an exponentially-growing stra- 
tum Hg with s > r. Conditions (2) and (3) of Proposition 6.0.4 imply that 
each generic line 7 of A^ is contained in {Z n Gs,pr)- Choose an Hg-edge E 
that occurs infinitely often (counting orientation) in 7. A subpath of 7 that 
starts at an occurrence of E and ends just before an occurrence of E defines 
an s-legal circuit 70 that is contained in {Zf^Gs, Pr) (because the endpoints of 
7o are cutting vertices as defined in the proof of Lemma 6.0.5). Lemma 4.2.1 
and Corollary 4.2.4 imply that 70 is weakly attracted to A+ under the action 
of O. Lemma 3.1.16 and Corollary 6.0.10 therefore imply that 70 is weakly 
attracted to A J under the action of 0~^. Corollary 6.0.7 implies that the set 
of bi-infinite paths in [Z fl Gs,Pr) is ©"^-invariant. Lemma 6.0.5 therefore 
implies that each generic line of A~ is contained in {Z, pr). On the other hand, 
the bi-infinite paths of {Z Gr, pr) differ from the bi-infinite paths of G^-i in 
at most a circuit, so that {Z, pr) does not contain any generic lines of A~. We 
conclude that a generic line of A~ is not contained in the closure of a generic 
line of A J and hence that A~ is topmost. □ 

Proof of Theorem 6.0.1. Let f : G ^ G, O, Hr and Z be as in Proposi- 
tion 6.0.4. 

If a generic line of A^ is weakly attracted to A+, then A~ (being closed 
and O-invariant) would contain A'^. Lemma 3.1.15 implies that a birecurrent 
line of A~ is either carried by a strictly smaller free factor system than J^{K~ ) 
or is generic. Since J^(A^) = JF(A~), each generic line of A"*" would be a generic 
line of A~ and so A+ = A^. This contradicts Proposition 3.3.3 and thereby 
shows that (1) and (3) are mutually exclusive. Since the bi-infinite paths of 
{Gr-i, Pr) and the bi-infinite paths of Gr-i differ by at most a peripheral curve, 
(1) and (2) are mutually exclusive. If 7 G {Z,pr), then 0^(7) G {Z,Pr) for all 
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k > 0. Since there is a uniform bound to the number of Hr-edges in an r-legal 
path in {Z, pr), 7 is not weakly attracted to A+. We have now shown that (1), 
(2) and (3) arc mutually exclusive. 

Let s be the smallest positive value for which 7 C G^. Since Gj—i C Z 
we may assume that s > r. The s = r case is proved by Proposition 6.0.8. 

Suppose that s > r. If 7 splits into finite paths whose endpoints are fixed 
by /, then Proposition 6.0.4 completes the proof. We may therefore assume 
(Lemma 4.1.4) that Hg is exponentially growing and that 7 {Gs-i, Ps)- Let 
A+ and A J be the lamination pair associated to Hg . During the proof of Corol- 
lary 6.0.11 we showed that each generic line of A^ is contained in {Z,pr)- We 
may therefore assume that 7 is not a generic line of Aj and hence, by Propo- 
sition 6.0.8, is weakly attracted to A+. As in the proof of Proposition 6.0.4, 
Corollary 6.0.7 allows us to replace 7 by any 7^(7). We may therefore assume 
that 7 contains subpaths of a generic line A of Af with arbitrarily many Hg- 
edges. Since / maps the set of endpoints of edges in Hg into itself, at least one of 
the vertices is the image of a vertex and is therefore a fixed point. Lemma 4.2.2 
and birecurrence imply that 7 has a splitting into finite paths whose endpoints 
are fixed by / and again Proposition 6.0.4 completes the proof. □ 

Corollary 6.0.12. // A+ G ^{0) and A~ G C{0'^) are paired topmost 
expanding laminations and j is a bi-recurrent path that is not a generic line 
of either A+ or A~, then 7 is weakly attracted to A+ under the action of O if 
and only if ^ is weakly attracted to A~ under the action of O"^. 

Proof. Choose an improved relative train track map f : G ^ G rep- 
resenting an iterate of O, let Hr be the exponentially-growing stratum that 
determines A"*" and let Z be as in Proposition 6.0.1. If 7 is not weakly at- 
tracted to A'^ under the action of O, then the same is true for all 0^^{^) and 
so 0^*^(7) € {Z, Pr) for all A; > 0. Lemma 6.0.5 and the fact that generic leaves 
of A~ are not contained in (Z, pr) imply that 7 is not weakly attracted to A~ 
under the action of 0~^. The symmetric argument with the roles of A"*" and 
A~ reversed completes the proof. □ 



7. Reduction to UPG(F„) 

In this section we reduce the Tits alternative for Out(-F„) to Theorem 1.0.2. 
More precisely, we prove the following theorem. 

Theorem 7.0.1. Suppose that 7i is a subgroup of OvX{Fn) that does not 
contain a free subgroup of rank 2. Then there are a finite index subgroup Hq of 
Ti, a finitely generated free abelian group A, and a map $ : Tio — > A such that 
Ker($) is UPG. 
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We begin by using the weak attraction theorem and CoroUary 3.4.3 to 
analyze the stabihzers of topmost laminations. 

Proposition 7.0.2. Suppose that H is a subgroup of Out(F„) and that 
A+ G and h~ G C{0~^) are paired topmost laminations for some O eH- 

Then either 7i contains a free subgroup of rank two, or at least one of the 
subgroups, Stab'^(A"'") or Stab-^(A~), has finite index. 

The proof of Proposition 7.0.2 reduces to the following technical lemma. 
Before proving the lemma, we use it to prove the proposition. 

Lemma 7.0.3. Suppose that H is a subgroup of Out(F„), that A"*" G 
C{0) and A^ € C{0^^) are paired topmost laminations for O (z T~L and that 
f : G ^ G is an improved relative train track map representing O such that {see 
Definition '^.2 2) {F(A+)} = {i^(A^)} = T{Gr) for some filtration element Gr- 
Let Z and pr be as in Theorem 6.0.1 and let be generic lines for A^. Then 
H has a finite index subgroup Ho such that ip{X'^),iJj{X~) ^ {Z,Pr) for each 

Proof of Proposition 7.0.2. By Theorem 5.1.5, there is an improved rela- 
tive train track map f : G ^ G and filtration representing an iterate of O such 
that {F(A+)} = {-F(A-)} = J^(Gr) for some filtration element Gr- Let Hq be 
the finite index subgroup of Lemma 7.0.3 and let ijj G Ho- Theorem 6.0.1 and 
Corollary 6.0.12 imply that one of the following conditions is satisfied: 

(i) ■ip{X'^) is generic for A"*" or for A~. 

(ii) is weakly attracted to A+ under the action of O and to A~ under 
the action of 

The same statement holds for ■0(A~). Thus, each G Ho satisfies one of 
the following two conditions. 

1. The four laminations V'(A"'"), V'CA"), A+ and A" are not all distinct. 

2. ip{\'^) and are weakly attracted to A+ under the action of O and 
to A~ under the action of 

Condition 1 either holds for both and tp~^ or fails for both ip and 
ijj"^. Moreover, if condition 2 holds for both and i/j"^: then ip satisfies the 
hypotheses of Corollary 3.4.3. Thus either condition 1 holds for all ip G Hq, or 
the hypotheses of Corollary 3.4.3 are satisfied for some ip G Hq. In the former 
case, Lemma 7.0.4 below implies that either Stab-^(j(A"'") or Stab-^(,(A~) has 
finite index. In the latter case. Corollary 3.4.3 implies that H contains a free 
subgroup of rank two. □ 
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Lemma 7.0.4. Suppose that a group H acts on a set Y and that there are 
points x,y gY such that 

(*) {V'(x),V(y)}n{x,y} ^0 

holds for all ip eH. Then either Stab7^(x) or Stab-^(i/) has finite index. 

Proof. If Stab'^(x) does not have finite index, then there exist hi e H, 

i > 1, such that the /ij(,T)'s are all distinct; wc may assume without loss of 
generality that hi(x) {x.y}. Condition (*) implies that each hi{y) is either 
X or y. Passing to a subsequence, we may assume that either each hi{y) = x 
or each hi{y) = y. In the former case, each hihi{y) {x,y} and there are at 
most two values of i for which hihi{x) G {x,y}. This contradicts (*) and we 
conclude that each hi(y) = y. 

By a completely symmetric argument, we conclude that if Stab-^(y) does 
not have finite index, then there exist gj &'H,j>l, such that the 5j(y)'s are 
distinct elements of X \ {x, y} and such that each gj{x) = x. 

But then each gihi{y) = gi{y) ^ {x, y} and there are at most two values of 
i for which gihi{x) G {x,y}. This contradicts (*) and completes the proof. □ 

The proof of Lemma 7.0.3 divides into the geometric and nongeometric 
cases. Wc consider the nongeometric case first, using the fact (Lemma 5.1.7) 
that {Z,pr) carries the same bi-infinite paths as a free factor system. The 
proof is particularly simple when Raxik{Hi{Gr)) > Rank{Hi{Gr-i)) + 1 and 
the reader may wish to focus on this case first. For the general case, we pass 
to finite covers via Lemma 7.0.5 below (which holds trivially with = 1 in the 
case that Rank{Hi(Gr)) > Rank{Hi(Gr-i)) + 1). 

If G is a cover of G and X is a subgraph of G, then we denote the full 
pre-image of X by X. We denote the Euler characteristic by %. 

Lemma 7.0.5. Suppose that f : G ^ G is an improved relative train 
track map, that H^. is an exponentially- growing stratum and that Gr is con- 
nected. Then there exist k > and a regular connected k-fold cover G such 
that Rcmk{Hi{Gr)) > Rank{Hi(Gr-i)) + k. Moreover, we can arrange that 
every outer automorphism of Fn = vri(G) lifts to an outer automorphism of 

Proof. If Gr-i has contractible components then Hr-i is a zero stratum 
and is the union of the contractible components of Gr-i. In that case, redefine 
the filtration by declaring each edge of Hj—i to be an edge of Hr. This may 
destroy the relative train track property but f : G ^ G is still a topological 
representative with respect to this new shortened filtration. We may therefore 
assume that f : G ^ Gisa topological representative and that each component 
of Gr-i is noncontractible. 
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We may also assume that Rank{Hi{Gr)) < Rank(ifi(Gr-i)) + 1 for 
otherwise the lemma is trivially satisfied with k = 1 and G = G. Let 
m = Rank(//o(G'r-i)) be the number of components in Gr-i- Corollary 3.2.2 
implies that either m > 3 or Rank(i7i(Gr)) = Rank(ifi(Gr._i)) + 1 and m = 2. 

Choose ki > m and connected fci-fold covering spaces for each component 
of Gr-i- Extend this to a fci-fold covering space G of G. The key point here is 
that, independently of ki, the full pre-image Gr-i of Gr-i has m components. 

Since Fn has only finitely many subgroups of index ki, the intersection 
A'' of all such subgroups is a normal subgroup of finite index. Let k be the 
index of N, let G be the regular connected A;-fold cover of G corresponding 
to N, and let k2 be the integer ^. Then G is a A;2-fold cover of G and Gr-i 
has at most k2m components. It is easy to see that for all O G Out{Fn), N is 
invariant under the action induced by O on normal subgroups. In particular, 
every outer automorphism of tti(G) lifts to an outer automorphism of 7ri(G). 
We say that N is characteristic. 

To verify the conclusions of the lemma, note that 

Rank(iJi(Gi)) = A; x Rank(/fi(Gi)) - A; x Rank(iJo(Gi)) + Rank(Fo(Gi))- 
(This follows from x = Rank(ifo) — Rank(i/i) and xiGi) = k x x{Gi)). Thus, 

Rank(i7i(G^)) - Rank(i7i(G^_i)) 

= A; X [Rank{Hi{Gr)) - Rank(iJi(G^_i))] 

+ kx [Rank{Ho{Gr-i)) - Rank(//o(Gr))] 

+ [Rank{Ho{Gr)) - Rank(ifo(G'r-i))] 
> A; X [Rank{Hi{Gr)) - Rank(/7i(G^_i))] + k{m - 1) + (1 - mki) 

1 771 

= A; X [R&nk{Hi{Gr)) - R&nk{Hi{Gr-i))] + A;[m - 1 + - - — ]. 



Since m > 2 and ki > m, both terms are nonnegative. If m > 3, then the 
second term is strictly larger than k. If m = 2, then the first term equals k 
and the second term is positive. □ 

Proof of Lemma 7.0.3 in the nongeometric case. Since {F{A^)} = 
{F{A~)} = J^{Gr), Hr is exponentially growing and Gr is connected. Let 
G be a A;-fold cover of G as in Lemma 7.0.5; if pr = pr, let p}.,. . . ,p^ C G 
be the lifts of pr. Define Tto C H to be the finite index subgroup of elements 
whose lifts to tti{G) act by the identity on Hi{G;'Z2)- Suppose /3 is a circuit 
in {Gr-i,Pr) that lifts to a circuit /3 in G. If pr is trivial, then /? C Gr-i; 
otherwise, (3 can be decomposed into subpaths that are either single edges in 
Gr-i, some p^ or the inverse of some p^. In either case, the Z2-homology 
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classes generated by all such /3 are contained in a subspace of Hi(Gr;1'2) of 
dimension at most Rank(i7i(Gr-i)) + k. Lemma 7.0.5 implies that there is 
a circuit a C Gr whose Z2-homology class is not represented by a lift of a 
circuit in {G,—!, Pr) ■ Since Z D Gr = Gr-i, the Z2-honiology class of a is 
not represented by a lift of a circuit in {Z,pr). Let a C Gr he the projected 
image of a. For each i/j e Hq, the Z2-homology class determined by ^#(0;) 
cannot be represented by the lift of a circuit in {Z, pr), and so ip#{a) ^ {Z, pr). 
Since 'ilj^{T{Gr)) = {F(^#(A+))} = {F(V'#(A~))}, every free factor system 
that contains il}^{X^) or ^^{X~) must contain ijj^ia) for every circuit a d Gr- 
Lemma 5.1.7 therefore implies that ijj^(X'^) {Z,pr) and Tp^{\~) ^ {Z,pr).D 

We now turn to the proof of Lemma 7.0.3 in the case Hr is a geometric 
stratum. The main difference between the cases is that we can no longer use 
Lemma 5.1.7 to conclude that if il^^^X^) G {Z,pr) or if ip^{X~) € {Z,pr) then 
ip#{a) € {Z,pr) for every circuit a C Gr- We replace this with Corollary 7.0.8 
below. 

Suppose that C G is a bi-infinite path and that a C G is a circuit. 
Choose a lift a of a in the universal cover F of G and let T : F ^ F be the 
indivisible covering translation with axis equal to a. We say that a is in the 
span of fj, if for all positive integers L, there are lifts fii oi p, < i < m — 1, 
such that 



(Sp) po^Pi, P'i^iJ'2, ■ ■ ■ , P'm-2 n Prn-i E^nd Pm-i ^T{pq) each contain at least 
L edges. 

Lemma 7.0.6. Suppose that f : G —> G , Z and pr are as in Theo- 
rem 6.0.1. If p & {Z,Pr) o,iT'd a C G is in the span of p, then a G {Z,pr). 

Proof. The lemma is obvious if /i G Z so we may assume that pr = Pr- 
Write p = . . . b-ibobi . . . where each bj is either a single edge of Z or is equal to 
Pr or Pr. We do not assume a priori that this is a decomposition into subpaths, 
but there is no loss in assuming that bj ^ bj. Since the initial edges of pr and 
of Pr lie in Hr and are distinct, no cancellation can occur at the juncture of bj 
and we conclude that the 6j's are subpaths of p. 

Let M be the number of edges in pr. Choose pi satisfying (Sp) with 
L = M; denote T{po) by prn- Since pi-i f] pi, 1 < i < m, contains at least 
M edges, there is a vertex pi G Pi-i n pi that is a cutting vertex (sec the 
proof of Lemma 6.0.5) for both pi-i and pi. For 1 < i < rn — 1, let ji be the 
subpath of Pi that is bounded by pi and Pi+i. Let 7^ be the subpath of pm 
that is bounded by Pm and T{pi). Then each 7^ C {Z,pr) and a is the circuit 
obtained by tightening 71 ■ . . . ■ 7^. □ 
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Let (p : S S and $ : y ^ be as in the definition of geometric 
stratum. For each closed geodesic curve as C S, we say that $^(0:5) C is 
an Hr- geometric circuit. 

Lemma 7.0.7. If Hj. is a geometric stratum with generic lines A^, then 
every H^-geometric circuit in Gr is in the span of and in the span of X~ . 

Proof. It suffices to consider A^". Suppose that an i^^-geometric circuit 
a and length L are given. Let Xg and as be the geodesies is S such that 
$^(A^) = A"*" and $^(05) = a^. Wc showed during the proof of Proposi- 
tion 6.0.8 that Xg is a leaf of the expanding lamination for (j). There exists 
e > and a length Ls so that if a pair of lifts of A^ to the universal cover 
of S contain e-parallel subintervals of length L5, then their $^-images in the 
universal cover F of G have a common subinterval containing at least L edges. 
There exists 5 > so that any two lifts of A^ that have points within 5 of 
each other, have £-parallel subintervals of length Ls- The lemma now follows 
from the well-known fact that as is freely homotopic to a closed curve of the 
form uq ■ sq ■ u\ ■ S\ ■ . . . ■ Uk-i ■ Sfe-i where each Ui is an interval in A^ and 
where each Sj has length at most 5. (To prove this well-known fact, note that 
for sufficiently small 5, the complement S \ Ns{Ag) of the 6 neighborhood of 
the expanding lamination Ag in S is a finite disjoint union of contractible or 
peripheral sets. The circuit as can therefore be homotoped into Ns{Ag) and 
then further homotoped to have the desired decomposition into subpaths.) □ 

Corollary 7.0.8. Suppose that f : G ^ G , Z and pr are as in The- 
orem 6.0.1, thai Hr is a geometric stratum with generic lines A^ and that 
G Out{Fn). IfiP#{X+) £ {Z,pr) orij#{X-) e {Z,pr), then V#(a) G {Z,pr) 
for each Hj-- geometric circuit a C Gr- 

Proof. Let h : T ^ T he a lift of a topological representative h : G ^ G 
representing tp. For all L, there exists Li so that if /3 C F is a path with edge 
length at least Li, then h^{P) is a path with edge length at least L. If G is 
the constant of the bounded cancellation lemma applied to ^ : F ^ F, and if 
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jli and are bi-infinite paths such that jli fl /i2 has edge length at least Li, 
then h^{jj,i) fl h^{fl2) has edge length at least L — 2C. 

By Lemma 7.0.7, a is in the span of and in the span of A~. The 
preceding argument shows that ^^{a) is in the span of tp^^X^) and in the 
span of ip^{X~). Lemma 7.0.6 now completes the proof. □ 

The following lemma is a modification of Lemma 7.0.5. We use the nota- 
tion of Definition 5.1.4. Let OaS be the union of the components a^, . . . , of 
dS. Every regular cover G of G determines a regular cover 5 of 5; we denote 
the full pre-image of OaS by OaS. 

Lemma 7.0.9. If is a geometric stratum, then there is a regular con- 
nected k-fold cover G such that the induced cover S of S satisfies 

Rank(/fi(5)) - Rank{Hi{dAS)) > k. 

Moreover, every outer automorphism of Fn = tti (G) lifts to an outer automor- 
phism ofTTi{G). 

Proof. If S is 5"^ with m + 1 disks removed, then 

Rank(i7i(5)) - Rank(i7i(5A5)) = 0. 

If 5 is a Mobius band with m disks removed, then 

Rank(Fi(5)) - Rimk{Hi{dAS)) = 1. 

In all other cases, Rank(//i(S')) — Rank(//i(c?yiS')) > 2 and we may choose 
k = 1 and G = G. Since S supports a pseudo-Anosov homeomorphism, m>2 
and m = 2 only if 5 is a Mobius band with 2 disks removed. (This last fact 
is well-known; it follows from Lemma 3.2.2 and the fact that if S is S"^ with 
three disks removed or if S is the Mobius band with one disk removed, then S 
deformation retracts to a one complex made up of BaS and one edge.) 

Choose elements Cj € 7ri(G), \ <i <m, whose associated circuit is CKj. For 
j > 1, denote the concatenation of j copies of c, by c|. Since F„ is residually 
finite, there is a finite index normal subgroup N that does not contain c- for 
1 < i < m and 1 < j < 4, and therefore does not contain any element conjugate 
to such c- . If G is the regular connected finite cover of G corresponding to 
and if the closed path that goes k times around ctj lifts to a closed circuit in 
G, then k > b. Thus, \i q : S ^ S is the covering space of S induced by G, 
then the restriction of q to any component of OaS is at least a five fold cover. 
It follows that RajDk{HQ{dAS)) < | Rank(ifo(9^5')). As noted in the proof of 
Lemma 7.0.5, after passing to a further cover if necessary, we may assume that 
N is characteristic. 
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Let m = Rank(i^o(i9A<S')) be the number of components of OaS; since S 
is connected, KankHo{S) = 1. As in the proof of Lemma 7.0.5, 

R&nk{Hi{S)) - Rank{Hi{dAS)) 

= kx [Rank(i?i(S)) - Rank{Hi{dAS))] 
+ kx [Rank{Ho{dAS)) - Rank{Ho{S))] 
+ [Rank{Ho{S)) - Rank{Ho{dAS))] 

> kx [Rank(ii'i(5)) - Rank{Hi{dAS))] + k{m - 1) + (1 - ^) 

1 777 

= A; X [Rank(i7i(5)) - Rank{Hi{dAS))] +k[m-l + --—]. 

K o 

Both terms are nonnegative. If m > 3, then the second term is strictly 
larger than k. If m = 2, then the first term equals k and the second term is 
positive. □ 

Proof of Lemma 7.0.3 in the geometric case. The proof is now essentially 

the same as in the nongeometric case. Let G be a covering space of G as in 
Lemma 7.0.9 and let Hq be the finite index subgroup of 7i whose lifts to 7ri(G) 
act by the identity on i?i(G;Z2). Since dS = BaS U p*, there are at most k 
components in dS \ OaS. It is therefore possible to choose a circuit 0:5 in S 
whose Z2-homology class is not represented by peripheral curves. There are 
induced covering spaces Y, Q and 5* and there is an induced homotopy equiva- 
lence $ : y — > G. The peripheral homology i?i(9^S';Z2) is a direct summand 
of the homology Hi{S;Z2); Hi{Y;Z2) is formed from Z2) Z2) 

by identification of Hi{dAS;Z2) with its image in Hi{Q;Z2). It follows that 
a = ^^[as) determines a nonzero element of Hi{Gr;'^2) that is not repre- 
sented by a lift of a circuit in (G^-i, Pr) and hence is not represented by a lift 
of a circuit in {Z,pr). If a is the projection of a, then V'#(ct) is not in {Z,pr) 
and Corollary 7.0.8 completes the proof. □ 

Lemma 7.0.10. Assume that TL C Out(F„) does not contain a free sub- 
group of rank two. Then there are a finite collection C of attracting laminations 

for elem,ents of 7i and a finite index subgroup TCq of Ti that stabilizes each el- 
ement of C with the following feature. If ip TCq and if A+ E ^(V') '^'^^ 
G C{^p^^) are paired topmost laminations, then at least one 0/ A"*" and A~ 
is in £. 

Proof. Among all free factor systems other than {[[-Fn]]} that are invariant 
under the action of a finite index subgroup of H, choose one, Ti, of maximal 
complexity (as defined in subsection 2.6). If Ho is a finite index subgroup of H 
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that stabilizes then, by induction apphed to 'Hq\T\^ we may assume that 
there is a finite collection L\ of attracting laminations carried by T\ and a 
finite index subgroup (also called Hq) that stabilizes each element of L\ with 
the following feature. If -!/; € TYq and if € -^("0) ^.nd A~ G /^(V'""^) are paired 
topmost laminations carried by !F\^ then either A"*" € C,\ or A~ G 

If every topmost lamination pair for elements of T^o is carried by 
then we are done. Otherwise, choose O E Ho and a topmost lamination pair 

G C{0) and T~ G ^(0) that is not carried by !Fi. Proposition 7.0.2 implies, 
after passing to a smaller finite index subgroup if necessary, that at least one 
of r+ or r~ is stabilized by Hq. We assume without loss of generality that r+ 
is stabilized by Ho', if possible, choose Ho to stabilize both r+ and F". Define 
£ to be the union of Ci with r+ and with T~ if it is stabilized by Hq. 

Choose an improved relative train track map f : G ^ G for some iterate 
of O such that J^i = T{Gi) for some filtration element Gi. Since J^i and F"*" 
are both T^o-invariant, so is the unique smallest free factor system containing 

and carrying F"*". Our choice of J^i therefore guarantees that this smallest 
free factor system is {[[i^n]]}- It follows that F+ is associated to the highest 
stratum Gr = G. 

Suppose that ijj e Ho and that A+ G £(V') and A~ G C{ip^^) are paired 
topmost laminations. If A='= are carried by J^i, then either A+ G £1 C £ or 
A~ G £1 C £. Suppose then that A^ are not carried by J-i. Proposition 7.0.2 
implies that cither A+ or A", say A^, is stabilized by a finite index subgroup 
of Ho- After replacing / by an iterate if necessary, stabilizes A^. 

Let A~ be a generic line for A~. Since {[[i^n]]} is the only free factor 
system that contains J-'i and carries A~, we have A~ <^ Gr-i- Theorem 6.0.1 
and Remark 6.0.2 therefore imply that cither A~ is F~-generic or A~ is weakly 
attracted to F+ under the action of In the former case, A~ = F~ G £. In 
the latter case, every subpath of a generic line 7"'" of F"^ is contained in some 
line /^{X") of A~, so that 7"*" is a line in A~. By our previous arguments, ip is 
represented by an improved relative train track map in which A~ is associated 
to the highest stratum and in which the next highest stratum realizes J^i . Since 
7+ is not carried by JFi, Lemma 3.1.15 implies that 7+ is a generic line for A~ 
and hence that F+ = A~ G £. □ 



Proof of Theorem 7.0.1. Let £ = {Ai, . . . A^} and Ho be as in Lemma 7.0.10. 

Define $ = PF^+ : Hq ^ Z'' where each is as in Corollary 3.3.1. 

i i 

By Corollary 5.7.6, it suffices to show that Kcr(<I>) is contained in PG{Fn). 
If ^ G Ho is not in PG{Fn), then there exist paired, topmost laminations 
F+ G £(V') and F" G £(?/')• Proposition 3.3.3 implies that neither PFr+{jp) 
nor PFY-{tp) is zero so that Lemma 7.0.10 implies that -0 ^ Ker($). □ 
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